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The First in @ Series of Announcements 


GENERAL ELECTRIC'S 


KNOLLS ATOMIC POWER LABORATORY 


CONSTRUCTION OF A MODERN 
CENTER FOR MATHEMATICS 


Because we believe that theory is our most powerful weapon in dealing 
with reality, we are expanding our Mathematical Analysis Program. 
One of the first elernents in this expansion is the creation of a new and 
modern building for mathematicians and physicists, which will be the 
center of the Laboratory's efforts to meet by theoretical means the 
challenges of the nuclear energy field. 


We are seeking men with strong mathematical training at all degree 
levels to participate in this expanding Numerical Analysis Program — 
@ program growing not only in staff, equipment, and facilities, but also 
in concept and function. They will work in close association with our 
theoretical and experimental physicists. There are openings in each of 
the following fields: 


RESEARCH IN MATHEMATICAL TECHNIQUES 
Numerical solution of the diffusion equation for complicated geowbetrical arrays 
taxes even the most powerful electronic computers. Fundamental work in ilerative 
techniques must be carried owt 

FORMULATION AND EVALUATION OF THEORIES 

Due to the nature of pnyncat situations now bemg encountered, the rough ap- 
proximations which were formerly adequate must now be improved. The ultimate 
test of such imp ati pe with expert 

APPLICATIONS TO REACTOR PROGLEMS 

A broad program of computational tools for reactor design must be «flected incor- 
porating the best available technicues, Strong int mn ’ and in 
machine properties ave indicated The prog at Knolls offers the atmosphere, 
the equipment, the richness of subject matter and the ial benefits d 


to a satisfying career im applications of math 


A LETTER TO OR S&S R ACKER. EXPRESSING YOUR INTEREST. 
WILL RECEIVE IMMEDIATE ATTENTION 


Knolls Alomie Power Laboralory 
GENERAL @ ELECTRIC 


SCHENECTADY. N.Y. 


> on Progressive Expansion of Program 

end Facilities in Mathematics et the 

Knotie Atomic Power Leberstory 

\ 


A DEVELOPMENT OF ASSOCIATIVE ALCEBRA AN) AN 
ALGEBRAIC THEORY OF NUMBERS, IV 


H. S. Vandiver and M. W. Weaver 


Introduction: Three preceding papers under the above title have 
been published in this magazine. The first, (I), appeared in vol. 25, 
233-250 (1952); the second, (IIT), appeared in Vol. 27, 1-18 (1953). 
Both of these were under the authorship of Vandiver. The third, (IIT) 
appeared in Vol. 29 135-149 (1954). In (1), foundations of ordinary 
algebra were developed from a standpoint which also yielded foundations 
for an infinity of finite algebras. In (II), foundations for the 
classical theory of algebraic numbers were discussed. In (IIT), an 
introduction to a theory of generalized substitutions (correspondences) 
was given, and properties were extracted from semi-groups of corres- 
pondences. These properties were used as defining postulates for 
abstract semi-groups. 

In the present paper, we shall first discuss homomorphisms of an 
eadditive semi-group into itself. We shall extract properties from 
semi-rings of homomorphisms and use them as defining postulates for 
abstract semi-rings. Thus the procedure parallels that used in (III). 
Finally we shall discuss a homomorphism theorem of semi-rings which 
is due to S. Bourne.’ Some well known theorems and slight general iza- 
tions of well known theorems are included among the problems stated 
in this present paper. 

The work on this paper was done under National Science Foundation 
Grant G1397. 

We are indebted for suggestions on and corrections to the mater - 
ial in this paper to F. C. Biesele, Anne Breese Barnes, A. Church 
0.B.Faircloth, R.P. Kelisky, C.A. Nicol, T.B. Pitts, and P.H. Thrower. 


Semi-rings of endomorphisms on additive semi-groups. 


In (III) we preceded our study of semi-groups, algebraic systems 
with one operation, by a study of semi-groups of correspondences and 
pointed out, in problem 29, that each finite semi-group is isomorphic 
to a semi-group of correspondences. We now wish to discuss a type of 
system with two operations. We will again start with a particular 
example. 

Let A be a finite Abelian semi-group with operation +; consider 
the set R of endomorphisms (homomorphisms of A into itself) on A. We 
give to R the properties (using the notation of (III)): 


1. On the Homomorphisa Theorem for Semirings, Proc. Nat'l. Acad. Sei., 
Vol. 36, 119 (1952). 
l 


MATHEMATICS MAGAZINE (Sept. -Oct. 


(i) If E,, &, € R, x varies over A, and (E, + E,){x) means E, + E 
applied to x, then E, + E, is defined by 


(E, + E,)(x) = E,[x) + 


2 


(it) Under the hypothesis of (i), E,* E, is defined by 
E, x E, = E, (E, 


A subset R’ of R is called a semi-ring of endomorphisms on_A if R' 
x Fw, and E , = x have 


solutions u,v,w,x € R’, for each E,, EA € R'. The operation * is 


called addition, and the operation x, multiplication. The reader should 
construct examples of the addition and multiplication tables of the 
sets of endomorphisms on Abelian semi-groups. tor example he might 
construct such for the endomorphisms on the cyclic semi-group whose 
non-equivalent elements are a, a*, a’, where a® = a?, 


Problems 


If R is a semi-ring of endomorphisms on the additive Abelian semi- 
group A, show that: 


1. R with operation +, satisfies the semi-group postulates. 
2. R with operation x, satisfies the semi-group postulates. 


Combinations in a scemi-ring 


The definitions below pertaining to combinations are to be used 
for all systems S with two operations which appear in this paper. 


Definition. Any of the elements of S or any symbols denoting any 
of them (excluding +, x, *, and parenthesis symbols) is said tobe a 
combination. If A denotes a combination and B also, then A +B is 
said to be a combination, also A x B, as well as (A). A subcombination 
of a combination A is a combination consisting of a symbol contained 
in A or else such a symbol followed by others in order as they appaar 
in A. 

Definition. If A denotes a combination, then (A) is called a 
parenthesis enclosed combination, 


Definition. A closed combination C is a combination such that if 
any * sign occurs in it, there is a subcombination of C which contains 
this * sign, and which is also a parenthesis enclosed combination. If 
a combination contains no plus sign, it is said to be closed. 


An alternative definition of combination is as follows: Consider 
a finite sequence of symbols containing only symbols of the following 
type: symbols (letters) denoting elements of S, symbols of conjunction 
+ and x, parenthesis symbols (and) which will be called a left paren- 
thesis symbol (abbreviated L.P.S.) and a right parenthesis symbcl 
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(abbreviated R.P.S.), respectively, and such that: 


1. It contains at least one symbol denoting an element of S. 

2. It begins with either a L.P.S. or a symbol denoting an element 
of S and ends with either a R.P.S. or a symbo! denoting ‘an ele- 
ment of S. 

. It has no L.P.S. immediately. preceding a symbol other than an- 
other L.P.S. or a symbol denoting an element of S and no R.P.S. 
immediately preceded by a symbol other than a R.P.S. or a symbol 
denot ing an element of S. 

4. Any two successive symbols denoting elements of S are separated 
by just one symbol of conjunction. 

5. The instances of the symbols (and) can be paired into sensed 
pairs (,). 


The ordered set just described is said to be a combination, Further, 
if we replace any of the symbols denoting elements in S, which appear 
in the combination just mentioned, by symbols denoting combinations, 
the resulting set is also said to be a combination. 

We return to the study of each semi-ring S of endamorphisms on each 
commutative additive semi-group A, We wish to obtain an endomorphism 
which is equivalent to a given combination on the semi-ring S, and to 
be able to substitute in equivalences involving combinations as we do 


in ordinary algebra. We recall that in the algebras of double com- 
position in (I), we were able to do this by assuming three substitution 
postulates. We note that postulate 1 below holds for semi-rings of 
endomorphisms. Hence we assume that postulates 2 and 3 below hold for 
semi-rings of endomorphisms. These three postulates are re-statements 
of those used in (I). 


Problem 


3. Verify that postulates 6 and 7 below hold for semi-rings of 
endomor phisms; but that the A.S.G. of such a semi-ring is commutative. 


S. Bourne? first noted the truth of the statements in Problems 1, 
2, and 3. 


Abstract semi-rings 


Let S be a set of elements such thet operation symbols * and « and 
an equivalence symbol, =, are related to the elements of S. Combina- 
tions and elements’ of S, +, x, and * are given meaning only by the 


2. The Jacobson Radical of a Semiring, Proc. Nat'l. Acad. Sei., Vol.37 
164 (1951). 


3. Unless otherwise noted, capital letters will be used in the rest of this 

paper to denote combinations. This includes the use of capita! letters to 
denote elements of S. If we mean to denote only an element of S, we shall use 
smell letters. a ¢€ B shall be used to mean that either a is an element of 
the set B or that a denotes an element of the set B. We remark thet for our 
purposes an element may denote itself. 
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postulates below. We extract the following properties from semi-rings 
of endomorphisms and use them as a set of postulates for S. 


Postulate 1. (Identity) A =A. 

Postulate 2. (Parenthesis) (A) * A. 

Postulate 3. (Substitution) If A = B and D * C, where C is a sub- 
combination of B and B’ is the combination obtained from B by putting 
D in place of C, then B’ © A, provided that if C is immediately 
preceded by or immediately succeeded by x in B, then C and also D are 
closed combinations. 

Postulate 4. (Additive Closure) If a and 6 are elements of S, 
then an element d exists, d € S, such that a + 6 * d. 

Postulate 5. (Multiplicative Closure) If a and 6 are elements of 
S, then an element k exists, k € S, such that a x b =k, 

Postulate 6. (Distributive Law) If a, 6, and k& are elements of 
S, and (b+k)xatbxatkxa. 

Postulate 7. There exists a relationship, % called ‘not equivalent 
tov, such that if a and b are elements of S then either a * 6 or 
a ¥ b, these conditions being mutually exclusive. 


In view of our definition of semi-group, a convenient way of de- 
fining a system S which amounts to the above is to say that S foras 
a semi-group under addition, a semi-group under multiplication, and 
that postulates 1, 2, 3, and 6 hold. 


THEOREM 1. (Symmetry) If A * B, then B ® A. 

THEOREM 2. (Transitivity) If A and B ®C, then A *C. 

THEOREM 3. (Composition under addition) If A * B and C *D, 
then A +C +D, 

THEOREM 4. (Composition under multiplication) If A * B and 

C *=D, and if A, B, C, and D are closed combina- 
tions, then 4 x C = Bx D. 

THEOREM 5. (General substitution) If E * F and G * H, where 
G is a subcombination of E, and E’ is the com 
bination obtained from E by putting 4H in place 
of G, then E’ = F provided that if G is immedi- 
ately preceded by or immediately succeeded by «a 
x sign in E, then G and H mst be closed combiny 
ations. Similarly, if G is a subcombination of F 
and F’ is obtained from F by putting H in place 
of G, then E with the above mentioned re- 
strictions on G and H. 

THEOREM 6. If 4 is a combination, then an élement of S de- 
noted by c may be determined so thet A * ¢. 

THEOREM 7. (Associative law of addition) (A +B) + D *® 

A+ (BrD). 
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THEOREM 8. (Associative law of multiplication ). (A xB) x Dé 
A x (B x D), where A, B, and D are closed combina- 
tions. 


As we have already noted, a semi-ring forms a semi-group under 
addition and a semi-group under multiplication, and postulates 1,2,3, 
and 6 hold. We shall use the abbreviations A.S.G. and M.S.G., respec- 
tively, for the additive and mltiplicative semi-groups just mention- 


Two semi-rings Ss, and S, are said to be homomorphic if there exists 
a mapping @ of S, onto S, such that M is a homomorphism of the A.S.G, 
of S, onto S, and M is a homomorphism of the M.S.G. of S, onto S,. 
If the mapping is one to one reversible then S, is said to be tsomorphic 
to S,, and M is said to be an tsomorphism. The semi-ring S, is said 
to be embedded in the semi-ring S, if S, is isomorphic to a subset 
of S,. 

If the A.S.G. of a semi-ring S is an abelian group, then we say 
that S is a ring, and algebraic system which has been extensively 
studied. We note that the natural numbers form a semi-ring if we now 
interpret + as ordinary addition, x as ordinary miltiplication, and 
* as =. By adjoining zero and the negative integers to the natura! 
numbers, as we did in (IIT), we obtain a semi-ring in which the addi- 
tive group is an Abelian group so that our original semi-ring turns 
out to be embedded in a ring. However, we shall point out that this 
ts not possible for all semi-rings; hence, the ring ts not the funda- 
mental system for associative algebra of double composition. For, 
consider the set (3). We showed that this set formed a semi-ring. We 
also showed, however, by assuming in (3) of (I) that C , « = 1,2,...6 
are unequal and that C, = C,. It follows that C, + C, =C, + C, jyet 
we cannot cancel the C,’s. Now, if it were possible to embed this 
particular semi-ring S, in a ring the A.S.G, of would be a group 
end would include the A.S.G. of S, as a subgroup. However, the can- 
cellation law holds for all the elements of a group; so this gives a 
contradiction. Hence we may state the 


THEOREM 9. A semi-ring exists which cannot be embedded in 
any ring whatsoever. 


The above theorem may be proved in a diflerent way be starting with 
the natural numbers themselves and the familiar algebra governing them 
as we shall now explain. Consider the natural numbers and introduce 
a relation between them called (1,)) equivalence, where ) 2 1. We dencte 
the equivalence by = as usual and define it as follows (each letter 
denotes a natura] number): If a <1, then a * 6b, if and only if ae 5; 
ifa2i and b 21, then a 6 if and only if a ©} (mod m), where 
m= Jj +t +1. Addition and multiplication yield the same elements 
as in ordinary arithmetic, except that in an (t,)) algebra we can 
“reduce”"elements greater than ). 
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in view of the above there are exactly ) natural numbers which 
are not (1,)) equivalent, namely 1, 2, ..., J (This idea of (1,)) 
equivalence is due to A. Church and was communicated to Vandiver in 
a conversation which took place in the year 1934, (approximately). 
The additive cancellation law does not hold in an (i,j) algebra with 
for if; > t>1 andt= k +1, it follows that; + k+l, 
but # 

We have already noted that the set of rational integers forms a 
ring. If we adjoin the rational fractions to this ring, we obtain 
a ring in which the M.S.G., zero excluded, form an Abelian group. 
Such a semi-ring is called a field. 


Problems 


4. Show that we may obtain a theorem by substituting, in postulate 
4, “combinations A, B, and D”for “elements a, 6, and d,” respectively; 
and also that we may obtain two other theorems by substituting “closed 
combinations” for “elements” in postulates 5 and 4. 


5. If the A.S.G. of a semi-ring S is a skew-group, that is, a 
group in which the cancellation law holds, both left and right, and 
the M.S.G. of S has a left-identity element, then addition is com- 
mutative in S. 


4. Each commutative semi-ring S may be embedded in a commutative 
semi-ring S’ such that the cancellable elements in the M.S.G. of S 
(if they exist) are embedded in a group contained in the M.S.G, of S‘. 


7. If we exclude zero from the set of rational integers, any semi- 
ring contained in this system is contained in the set of positive 
integers. 


8. How must a commutative semi-ring R be restricted so that it is 
possible to embed HK in a ring? 


9, Prove Theorem 9 in another manner by setting up a semi-ring 
in which addition is noncommutative. (Examples of such semi-rings 
were found by Olga Taussky- Ph. Furtwangler; and by H.S. Vandiver.) 


The homomorphism theorem for semi-rings. 


In the rest of the paper, each semi-ring S discussed is assumed 
co contain an element, 9, called the zero element such that if s € S, 
then s + 9% 5 and s x 9 ® 0 * 0 x s, and furthermore the A.S.G. of 
S is assumed to be commutative. 

lis an tdeal of the semi-ring S provided that for each t+, to I, 
there exists an 1, € I such that i, +t, = 1. and that for each s,€S, 
there exist i,, € I such that s, x t, and i,xs, 

Let 1 be a homomorphism of the semi-ring S with zero, 9, onto 
the semi-ring S', with zero, 0; then the set K of elements of S, 
such that from k € K, it follows that H [k])#0, is called the kernel 
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of H. Furthermore if K consists of the element 0’ alone, H is called 
a semi-isomorphism of S onto S’, and S is said to be semi-isomorphic 
to S’. 

Let I be an ideal of the semi-ring S and let s,, s, € S. Then 8, is 
said to be equivalent to s, modulo I if there exist t), t 2€ I such 
that + = s, + 1,. We may descrihe this relationship by 


5, (mod I). 


The set C, of elements of S which are equivalent modulo / is 
called a coset of S relative to I. We note that the cosets of S re- 
lative to I exhaust the elements of S and that each two of these 
cosets either are identical or have no elements in common. If a coset 
C; contains the same elements as the coset Cy, we write C, =C,; 
otherwise, C, C,. Let € C, and c, € C,, andc, + ¢, * and 
Cy xe, then ife, and ¢, € Cy, C, +C, and C, x Cy are de- 
fined respectively by 


C,+C, and C, x C, = C 


(C,) is defined as the set (c) where c varies over the elements of 
C,. We replace each coset of any combination L on the set of cosets 
of S relative to! by elements of S, thus getting a combination L’ on 
elements of S such that L’ = s, s € S. We define the combination L as 
being equivalent to the coset which contains s. 


P robleas 


10. Each ideal of a semi-ring is itself a semi-ring. 


1]. The zero element of each semi-ring S is contained in each 
ideal of S. 


12. Prove that if S is a semi-ring, s ,s , 5 S, and I is an 
ideal of S, then 


a. #, 8, (mod J). 

b. Ifs,=s, (mod I), then s, = s, (mod I). 

ce. If s,=s, (mod I) and s, (mod I), 
then s, = s, (mod I). 


13. If I is am ideal of the semi-ring S, then the cosets of S 
relative to I forma semi-ring. (We denote it by § - I). 


14. If I is an ideal of the semi-ring S, then S is homomorphic 
to the semi-ring S - I. If C, € S - I and c, € Cy, and the homomorphism 
is denoted by H, then H{e,) = C,. 

15. If 4 is a homomorphism which maps the semi-ring S onto the 


semi-ring S’ with zero element 0’, and H{[I]] = 0 , then / is an ideal, 
and H is a hasomorphism of S - I onto S’. 
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16. If J is an ideal of S then J is the zero element of S - I. 


The homomorphism theorem of S. Bourne, mentioned in the introduc- 
tion, folléws from problems 14,15, and 14, 


If I is an ideal of S then S is homomorphic to the difference semi- 
ring S - I. Conversely, if the semt-ring S is homomorphic to the 
semi-ring S', then the difference semi-ring S - I is semi-tsomorphic 
to S', where I is the ideal of elements mapped onto the zero element 
of S‘. 


Added in Proof. Dr. Bourne has kindly pointed out té-us the following two 
references on the subject of semi-rings: 


W. Slowikowski and W, Zawadowski, A Generalization of the maximal ideals 
method of Stone and Gelfand, FUNDAMENTA MATHEMATICAE, Vol 42,2, 
215-231 (1955). 


K. Iseki and Y. Miyanaga, Notes on Topological Spaces III. On the space 
of maximal ideals in a semi-ring. PRO. ACAD. SCI. OF JAPAN, Vol 32, 
5, 325-328 (May, 1956). 


The University of Texas 
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MODULATION PRODUCTS IN POWER-LAW DEVICES 


H. Kaufman 


Foreword 


An analysis is made of a biased power-law device with a two- 
frequency input. The modulation products are the coefficients AW)Lh, k) 
in the double Fourier series expansion of the output of such a device. 
Recurrence relations are established among the modulation products 
produced by a given v-th law device and among the products produced 
by devices with diflerent power-law characteristics. Modulation pro- 
ducts associated with positive bias values are related to those 
associated with negative bias values. 


Introduction 


In a previous paper []] a study was made of the relations among 
the harmonics in the output of a biased v-th law device with a single 
frequency input. The object of the present paper is to derive similar 
relations for the modulation products in the output of a biased v-th 
law device with a two-frequency input. The relations thus obtained 
include as special cases those for the biased linear rectifier given 
by Bennett [2] and Sternberg and Kaufman [3], and those for the un- 
biased v-th law rectifier given by Sternberg, Shipman and Kaufman [4]. 


Analysis of Power-Law Characteristic 


The basic definitions for the biased linear rectifier [3, pp. 236- 
239) are restated here in a form suitable to the analysis of the 
biased v-th law rectifier. Consider a device whose output versus 
input characteristic is defined by 


(X-X,)", 
0 
09 , 


(1) 


where v is a nonnegative real number. Let the input x(t) be given by 
(2) x(t) = P cos(pt + 6,) + Q cos (qt + 6,). 0<P<P+Q< 2P 


With the output y(t) = Y(x(t);X,) is associated a double Fourier 
series 


(3) y(t) = + ™ Cyan (4 + 


tan 
a,ne0 


9 


{ 
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n= = (an =0,1,2,...) 


The symbol =‘ denotes that the summation extends over both the upper 
and lower signs when m.n 7 0, and over the upper sign only when a.n=0 
with the exception that the term corresponding to # =n = 0 is not 
included in the summation. 


The coefficients in (3) are given by 
1 n 


n 
flu,v) cos (mu + nv) du dv 


f(u,v) = Y(P cos u + 2. cos v; 
Introducting the parameters h = k = Q/P 


@ 
(7) fluyv) = % (hk) + PY cos (mu + nv) 
a,n=0 


where 


(8) ALY) (hk) = f flu,v) cos (mu + nv) du dv 
(m,n = 0,1,2,...) 
The double sign can be dropped since A‘¥)(h,k) =A‘¥)(h,k). 
The following five cases, defined by diflerent values of h and 
k, must be considered (2, $4): 
h-k< (43) 2-1 


(9) 
(iii) -k< 
k>-1' 

In case (0) 
(10) hk) = 0, (myn = 


In cases (i), (ii) and (iii) ALY) (hk) can be expressed in either 
of the forms 


11) b a 
cos nv dv (v) cos nv dv 
0 


10 
where 
) 
where | 
| 


19546) MODULATION PRODUCTS IN POWER-LAW DEVICES 1] 


(12) 
A\* Mh, k) cos mu du (“)(u) cos mu du 


where in all three cases (a,n= 0,1,2,. 


(13) 
(cos u + k cos v - cos au du, (m 6,3 


“f (cos u +k cos v h)” cos mu du, (m= 0,1,2,... 
0 
(14) ¥(u ) 
si"Mu) (cos u + k cos v - h)” cos nv dv, (n= 0,1,2,... 


Mu) (cos u+ k cos v - h)” cos nv dv, (n= 0,1,2,.. 


(15) ¢(v) = k cos v) 
(16) yu) = cos™(h’- k’cos u) 
(17) ht =h/k, =1/hk 
and a, 6, a, 4, are defined in the three cases by 
(i) =0, k*), a2 = 0, 8 = cos™(h - k) 
(18) (ii) a = 0, b= 7, a = cos™*(h +k), B= k) 
(iii) = cos™*(h'+ b= 7, a = +k), 


Note that the second integrel in eq. (11) is zero in cases (i) and 
(ii) for all mw, n, and the second integral in eq. (12) is zero in 
case (i) for alla, n 


In case (@) 


Al) cos nv dv 
0 


(19) ‘ (a,n = 9,1,2,...) 
(u) coe mu du 
0 
Lampard [5] has given an explicit expression for - Mn ,k), in case 
(©), in terms of Appell’s fourth type of NR. <SOD function 


of two variables. 


) 
) 
) 
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Recurrence Relations 


From the definition of Ri“) and su) integration by parts 
gives 


(20) (m-v- k cos v) RLY) + (m+ v + = 0 


(m = 1,2,3,...) 
(21) k’cos u) Sl) + +1) =0 


nei 


where si) su). The same relations are sat- 


isfied by and 3, 


The definitions of Al )(h,k) then lead to the following set of 
recurrence relations valid in all five cases 


(22a) 


(m -v -1) Al) -2 +2 aka + (m+v +1) Aw) 0 


(m = 1,2,3,...) 
(22b) 


(n - vel) - 2 nh‘ +2 +(n+u+1) = 0 


(22c) 


2.9.9. 
(22d) 


(n-v-1) AP) + (n+v+1) 


where aly) = ALY (hk). Thus, for case (i), equations (22a), (22b) 
are obtained on integrating (20) between limits @ and 6, and (21) 
between limits a and £, where a, 6, a, 4, are defined in (18). A 
similar integration, with (20) multiplied by cos nv and (21) by 
cos mu, yields equations (22c) and (22d). Proofs for the other cases 
follow along the same lines. 


For purposes of computation, the following relations, derived 
from equations (22), are convenient 


12 
| 
| 
i} 
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(23a) 


(m-n+v +3) = -v-1) Av), - 2(m+1) kal) 


+ 2(m+1)haly) 


(a= 0,1,2,...; n= 1,2,3,...) 


,nel 


(23b) 


a+i,n 
(23c) 


a,nei 
(a,n = 1,2,3,...) 


(23d) 


(n-mtv+3) al”) a,nei 


+ 2(n +1) 


(a 3,2,3,...; a ©,3,2,...) 


Equations (23a) for n = 1 and (23d) for m = 1 follow at once from 
(22a) (with m replaced by a +1) and (22b) (with n replaced byn +1). 
The remaining relations (23a) to (23d) are obtained from (22c) and 
(22d) by eliminating in turn al¥) and Ai”) 


with appropriate renumbering of subscripts. 


Relations between NoJulation Prouucts for ifferent 
Power-Law Devices 


From the definition of R (“*1kv) we obtain 
(24) 2th-k cos v) RLY) +R), (m = 1,2,3,...) 
whence, combining (24) with (20) 


The corresponding relation for siv*t)(u) is 
(26) = k(v + 1) + 1) (n = 1,2,3,...) 


The same relations hold for R(t) and B bes), (a,n = 1,2,3,...). 
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In addition 
ok 


The definitions of A'¥) (hk) then lead to the following relations 
valid in all five cases 


2malvet) =v +1) - aly) 


(m = 1,2,3,...; a = 0,1,2,...) 


ama lv!) = + 1) + 1) al? 


(a * 95,3, @ * 3,8,8, 200) 
Thus in case (i), equation (28a) is obtained by integrating the first 
equation in (27) between limits a and 6 specified by (18). Equations 
(2&b) and (28c) are obtained on multiplying (25) by cos nv,(24) by 


cos mu, and integrating between the appropriate limits. Proofs for 
the other cases are similarly established. 


Reflection Relations 
Equations (4.8) of [3] relate A‘!)(h,k) to Al!) (-h,k). We gener- 
alize these results for the functions Aly) (h,k). Noting that when 
h is ceplaced by -h, (h > 0), case (i) is carried into case (iii) 
and case (ii) is carried into case (ii), the following relation is 
readily established 


(m,n = 0,1,2,...) 
where 


Chik) = cor + k con v h)” cos mu cos nv du dv. 
0 


Note that Fv) (h,k) is not in case (©), despite the appropriate 
limits of integration, since the parameters h, k do not satisfy the 


conditions of that case. 
Verification for v = 1 [3, eqs. (4.8)] is immediete, on recalling 
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= 0) (m+n = 2,3,4,...). 

The above relation can easily be extended to move complicated types 
of characteristic. Thus if, in the integrals defining A for the 
various cases, the function (cos u + k cos v - h)” is replaced by a 
function F (cos u +k cos v - h) where F(z) is either an even or an 
odd function of z; i.e., Fl-z) = OF(z) where ] or -] according 
as F(z) is even or odd, then 


A proof of (30) is given in the Appendix. For the v-th law character- 
istic p = (-])”. 


Applications 


The relations obtained in the preceding sections are of use in 
the computation of modulation products. The recurrence formulas (22) 


or (23) can be used to evalute the higher order functions A) (hk), 


(m +n =2,3,4,...), in terms of the four lowest order functions 
(hk) ALY) (hk), AL) and (hk). By means of (28) 


functions of the (v +1)"" kind can be computed in terms of those 


of the v** kind. The reflection relations (29) are used in computing 
the functions for negative values of hin terms of those for positive 
h. 


Acknowledgment 


The author is indebted to Dr. R. L. Sternberg of Laboratory for 
Electronics, Inc., Boston, Mass. for valuable suggestions made during 
the course of a lengthy correspondence. 


Keferences 


. H. Kaufman, Harmonic Distortion in Power-Law Devices, Mathematics Mag- 
azine, 28, 245-250 (1955). 


- W. BR, Bennett, The Biased Ideal Rectifier, Bell System Technical Journal, 
26, 139-169 (1947). 
- BR. L. Sternberg and H. 7 A General Solution of the Two-Frequency 


Modulation Product Problem, Journal of Mathematics. and Physics, 32, 
233-242, (1953). 


. R. L. Sternberg, J.S. Shipman and Hi. Kaufman, Tables of Rennett Functions 

Pe the Two-Frequency Modulation Product vrobicn fer the Half Wave Square 

aw Rectifier, to appear in Quarterly Journal of Mechanics and Applied 
Mathematics. 


- D. G. Lampard, Harmonic and Intermodulation Distortion in ‘Power Law’ 
Devices, Proceedin the Institution of Flectrical Engineers, Part IV, 


s 0 
Monograph No. 55 (fsth December, 1952). 


1956) 1s 

2 
3 


MATHEMATICS MAGAZINE 


Appendix 
Derivation of Equation (30) 


Let h > 0, and assume that A,, (hk) 


is in case (i) so that 
is in case (iii). Then 


2 = 
an (nek) 


cos™! (Kk) (h-kcosv ) 
J I Flcos u +k cos v - h) cos mu cos nv du dv 


(-h,k)= 


(LS, | ) Flcos ut+keos v +h) cos mu cos nv du dv 


Kf Fleos u +k cos v + h) cos mu cos nv du dv 


= 


K, Sf | er u +k cos v + h) cosmu cos nv du dv. 


Substituting uv = 7 - v’, =N-u 


cos (h’sk’) feos ) 
2 / (-1)"*" oFlcos u' +keos - 


cos mu’ cos nu‘du'dv’ = 7 k) 


whence (30) follows. The proof is similar for case (ii). 
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Note 


Equation (29) is of computational use only for v = a positive in- 
teger. The equationis still formally corre.c for 7 a positive integer, 
but in this case multi-valued functions enter into each term on the 
right. The computation of k) for v « positive integer can 
be carried out from the defining integrals. 


Item 4 of the References has appeared in Quarterly Journal of Mech- 
anics and Applied Mathematics, ®, Part 4, 457-467 (1955). 


McGill University, Montreal. 
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INTRODUCING SYMBOLIC Logic! 


Edger L. Dimmick 


That field of Mathematics which is variously termed “Symbolic 
Logic,” “Mathematical Logic” or “Roolean Algebra” covers a much wider 
scope than the formal study of Logic alone though it does deal with 
this subject as completely as man’s thinking has permitted. 

Aristotle was one of the first to attempt to formulate laws for 
logical reasoning and since his time hosts of excellent minds have 
concerned themselves with the *logic which was built upon the structure 
Aristotle raised and transmitted to the present day as “formal” or 
“Aristotelian” Logic with few innovations. 

It was net until many years later wifen scholars and original thinkers 
conceived ef a practical way to convert the materia] used in logic 
into symbols (which could be manipulated with ease) that any distinct 
advance was made in Symbolic Logic. Not only did symbolization of the 
cumbersome components of Aristotelian logic make for much greater 
ease and facility in dealing with logical structures but it made the 
interrelationships of parts more readily ascertainable at a glance. 
Moreover, it revealed extensions into fields of thought both general 
and mathematical which would not even have been suspected as existing 
without the convenience and power which lies in the ability to reduce 
a problem to a few, concise symbols. No one, for example, would have 
suspaeted that the study of the fundamental! laws of logic would (when 
symbolically represented) furnish invaluable tools for samplifying 
electrical circuits or formating insurance policies or feeding data 
to digital computers. 

Because symbolic logic as a mathematical subject per se isan ab- 
sorbing study, because newer and more extensive applicatians are 


1. Dear Mr. James: Your letter of the 18th conteining encouragement for ay 
suggested undertaking’ to write a‘popular’ type of article on Syabolic 

bogie oe served as a stimulating incentive to set about it at once. This 
ate done. 


I am aware of certain features about the gotiele which my be criticized 
t 


and yet which I heave consciously done nevertheless: 


a. I have again and again knowingly sacrificed mathematical precision 
in defining explaining fer the sabe of initially rendering the 
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daily coming to light in the realm of practical usefulness and because 
symbolic logic is not so widely known and appreciated as some other 
branches of mathematics it was thought that an article dealing with 
the elementary “modus operandi” might prove of interest. 


It is the general experience of childhood to first associate num- 
bers with concrete object - two apples, two pennies, two shoes, are 
instances in which the duality is a part of the thing itself. Later 
the more mature child begins co conceive of “two” separated and ab- 
stracted from its associated use with specific objects. Soon, in school, 
he is introduced to the symbol “2” and learns that it represents the 
abstract conception of “two! On being introduced to Algebra further 
symbolization, abstraction and generalization is continued. Now any 
symbol, such as “x” can represent any definite but unknown quantity 
of anything. It is probably not until this stage is achieved that the 
power and utility of reducing facts to symbols and the greater and 
greater generalizing of these facts becomes apparent. 

Symbolic Logic has as its basis the symbolization and generalizing 
of the laws of reason and logical thinking. It reduces (broadly speak- 
ing) reasoning to a set of symbols and then proceeds to use these same 
symbols to valid conclusions much as is done in algebra or even in 
simple arithmetic. 

Let us make a start by choosing some simple sentences which state a 
logical thought: 


“Socrates is (a) man”’ 
“Fido is (a) dog.” 
“(The) moon is (a) satellite” 


(Note: The words énclosed in gpegemants are superflusous and may be omitted 
u 


without affecting the fundamental thought conveyed by the sentence.) 


understandable by those readers for whom it is designed, viz. the reader 
who is starting in “fresh* on the subject of Symbolic Logic. (Taking « 
beginner down too many side roads of precise explanation causes him to 
lose the main road of thought, is confusing and discourages his interest. ) 


b. I have been deliberately redundant and repetitious where I wished the 
epader to hold salient fects in mind while pursuing « mein thread of 
thought. 


c. I have deliberately oversimplified and “spelled out" in their entirety 
a number of lines of reasoning to make doubly certain that nowhere is 
there a break in the reader's ability to follow the line of reasoning 
because he comes 7 a hiatus which is caused by ay assumption that the 
ommission is one which is so apparent it need not be stated. 


d. All of this has necessitated extra verbiage which means extra space 


if you print it and you may not consider devoting the space it takes pro- 
portionate to the main body of the materie! jand in Mathematice Magazine. 


I could shorten it considerably but then would sacrifice its clerity and 
I have made every endeavor to be diaphanously clear above all else. I even 
went so far as to have my wife read the article and, after reading it, to 
"explain" it to me. (Excellent procedure. Editor). 


Edger L. Dimmick 


ice... 
1956) 
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There is a myriad number of sentences (or statements) of this speci- 
fic type. 

They all have the torm “x 1s y” and one has only tosubstitute any 
noun for x and another for y in order to create any number of sentences 
of the same identical form. We have taken the first step into symbolic 
logic by doing so. We have said “Let x and y ‘or any other two letters 
or symbols) represent any two nouns and let the structure ‘x is y’be 
a logica) sentence,” and, Lo! it is even so. All possible sentences of 
identice! structural type are now contained in the simple formula 
xis y”. 

There are times when, ifwe substitute random nouns for x and y,we 
derive factual nonsense from our formla “x is y.” For example, if we 
substituted the word “virtue” for x and “pencil” for y we'would come 
out with the factually meaningless sentence “virtue is pencil’ Never - 
theless this factually meaningless sentence would still be of the 
exact form “x is y.” It is nevertheless acceptable in symbolic logic 
because it is the symbols and the form with which we deal and in which 
we are interested. It is the logical abstraction, the divorcing of 
all symbols from specific concrete facts which enables us to employ 
symbolic logic in a manner more extensive than if we limited ourselves 
by tying ourselves entirely to that which is concretely factual. 

Having described and illustrated what we are about let us go on a 
bit further and take the sentence: 


“If Socrates is a man then socrates is mortal,” 


Employing the method we have just devised of symbolizing and setting 
down a generalized form we may transpose the above sentence into: 


“If (x is y) then (x is z).” 


Now, the inovators and developers of symbolic logic perceived that 
even though there had been an initial symbolization andgenera lization 
of a sentence like this it would be possible to still further con- 
dense it and render it more concise without losing a whit of its 
value to portray accurately a distinct “type” of sentence. It is 
done in this manner. Let the symbol “>” stand for “If... then” and 
place this symbol between the two portions of the sentence in the 
instance where the sentence states that one part of it is dependent 
on the other. 

Thus: (x is y) D (x is z). Since the symbol “Q” is understood 
to represent both “if” and “then” there will be no misunderstanding 
if it is used in this manner alone instead of using two separate 
symbols, one to represent “if” at the beginning of the sentence and 
one for “then” in the middle. 

(x is y) D> (s is z) is thus a further useful simplification. 


J 
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Put “x is y” and “x is 2””are each a distinct sentence exactly of 
the form we first discussed. We can therefore let (x is y) be repre- 
sented by “A” and (x is z) be represented by “#” and we arrive at the 
more condensed and generalized form AD K. This short, exact form 
tells us that “If (any) A then (any) B”. We are now we!! within the 
realm of symbolic logic. Let us explore a bit further. 

Though symbolic logic had its essential beginnings with Roole's 
“Laws of Thought” it has not yet been possible to agree on a standard 
set of symbols. Indeed it is not essential (though admittedly more 
convenient) that the symbols employed be invariable and fixed any 
more than in ordinary algebraic notation. 

The following symbols are employed in some works on symbolic logic 
and will serve in explaining further steps in this study: 


x (a bar over any symbol) represents the denial or negation 
of whatever x stands for. 

Example: If x represents “Socrates is a man” or “ Fido is 

a dog” then ¥ represent “socrates is NOT a mani’ or 

“Fido is NOT a dog. Whatsover xmay be, “Zdenies 

it and declares it to be false. . 


* (a dot) represent the conjunction of two parts. It is a 
substitute for the word “and” 
Example: x -y represents “x and y” 


v Represents the alternative (alternation) and is a substi- 
for the words “either ... or”. 
Example: x V y represents “either x or y”. 


> Represents (as explained previously) a conditional and is 
a substitute for the words “if ... then’. 
Example: x Dy represents “if x then y”. 


Other symbols have been used as representative of still other 
meanings. Space, however, will not permit including them in a brief 
discussion such as this. A further word is necessary in explanation 
of the three symbols “+”, “vy” and “ D”. Since the possibility of 
ambiguity can arise in assigning meaning to them in their use. 


1) When the conjunction “and” (“.") is employed as a symbolization 
x+y, it signifies that both x and y are in existence or are lopically 
true. When we say, “Jack and Jill "we mean both of them, not Jack 
without Jill nor Jill without Jack. This sense of the use of “and” as 
a@ conjunction is strictly followed in Symbolic Logic in attaching 
meaning to the symbol “.”. 


2) When we symbolized “either ... or” by use of the symbol “v" in 
some such form as x v Y. it is understood in the sense that one or- 
dinarily understands the possibility of various events occurriny 
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when say 


“Fither Tom will come CR Mary will come.” This is ordinarily taken 
to mean that one of the two will come and it is even possible that 
both of them will come. Only in the single remaining instance where 
neither of them come is the whole sentence untrue. 


We can thus assign to the symbol “v” the meaning that x is true, or 
y is true, or both are true. In only one of the four possible instances 
will x v y turn out to be false or untrue and that is the case where 
neither x nor y is true. 

If in the statement “Either Tom will come or Mary will come” we 
let x stand for “Tom will come,” and y stand for “Mary will come” 
then the whole sentence is symbolized by “x v y”. Now this whole 
sentence will be true and correct in three instances: 


1) If it turns out that Tom alone comes. 
2) (If it turns out that Mary alone comes. 
3) If it turns out that BOTH Tom and Mary come. 


Only in the single remaining case where BOTH Tom and Mary fail to 
come is the whole statement false. 
We can construct a simple chart which will demonstrate these facts 
with the utmost simplicity, as follows: 
T 


True True True or more simply 


True False | True T= True 


T 
False True True still letting T 
F 
False False} False F = Falee b 


T 
T 
F 


This shows at a glance that if it is true thet Tom does come and 

Mary does come then the sentence “Tom will came or Mary will come” is 
itself True, etc., etc. The chart shows clearly the sentence is False 
only if it is False that either came. 
4) When the symbol “>” is employed it is intended to convey the 
meaning that the only instance in which the form (x y) is considered 
to be False as a whole is the one case where x is True and y is False. 
This is seen to be the case when we construct the “Truth Function’ 
chart as it is called for this symbol as we did for the symbol “vin 
the preceding section. 


>y) 
T 


T 
F 
T 


x 
T T 
F T 
T F 
F F 
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For convenience and ready comparison the Truth Function Charts of 
all three symbols will now be presented 


Symbol for 
Conjunction 

"and" 


T 
F 
F 
F 


(x.y) is TRUE 
if both x is 
true and y is 


” 
v 


Symbol for 
Alternation 
"Either...or" 


| (xvy) 


“ 


>” 
Symbol for 


the Conditional 
"Et... 


| y) 


T 
T 
T 
F 
(xvy) is FALSE 


only if both «x 
and y are false. 


(xDy) is FALSE 
only in the sin- 
gle case where « 


true. is true and y is 
false. 


Let us now pause to consider what fruits our labor has borne. 
Let us symbolize a complex sentence occurring in the drawing 
of a Will or Life Insurance Policy. 


“If the husband and wife both die or if the husband dies 
and the wife survives then the entire sum will go to 
John or Mary.” 


will transpose this into symbolic logic symbolism, 


We will let x stand for “the husband survives". 


We will let # stand for the denial that the husband survives 
x = the husband does NOT survive). 
We will let y stand for “the wife survives". 


We will let y stand for “the wife dies! That is 7 is a denial 
that the wife survives. 
We will let J stand for John. 


We will let M stand for Mary. 


We will let the symbol Dtake on its assigned meaning and 
here it will denote thet F certain 
circumstances occur THEN “the entire 


sum will go to ..."+ 
The transposed sentence will then read: 
(ze +7) v 


It will be noted that in reducing the written sentence to its 
generalized and symbolized equivalent that parentheses and brackets 
are employed as a kind of “punctuation” to separate the component 
parts of the set of symbols “." “" and “>”. In the above, the 
entire structure within the brackets is the first component of the 
two connected by the “ v }>WU v WY). The first 
“v" sign connects the components within the third parenthesis, thus, 


(J v W). 


” 


sign, thus [ 


—— 
1956) = 
T T T T I 
F T F T T 
T F 9 F F 
F F i 
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We now have an understanding of how, not only this sentence but 
any sentence of the same form can be reduced to a brief, concise 
generalized set of symbols which clearly reveal the relationships 
of one part to another (which the written statement does NOT do) and 
which has been put into a form where we have gained the tremendous 
advantage of manipulating it with the same ease that we work with 
the numbers of ordinary mathematics. 
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SAVINGS ACCOUNT ANNUITIES 


Roger Osborn 


This article treats a narrow segment of the mathematics associated 
with the operation of savings banks. It will be remarked later in the 
article that there is involved herein an example of a very important 
phase of business management - that of maximizing the return from an 
investment or of minimizing the investment for a fixed return. 


Many savings banks or savings and loan associations credit interest 
to a savings account in the following fashion. A deposit made (and 
not withdrawn before the next conversion date) during the first ten 
days of a month earns simple interest from the first of thet month 
to the next interest conversion date. Thereafter it draws compound 
interest for any integral number of interest conversion periods. An 
amount withdrawn at a date between two interest conversions draws no 
interest from the lest conversion date preceding the withdrawal. 

It is interesting to consider two types of problems. These problems 
may be stated in general terms as the present value problem (for an ~ 
annuity which consists of withdrawals from an eccount) and the emount 
or sum problem (for an annuity which is paid into e savings account) 
for a savings account which is subject to the above conditions. The 
mein point of interest lies in the results obteined when the first 
payment of the annuity is made at a date between two conversion dates. 

To be more explicit in the statement of the problem, we shall 
adopt the followiag notation. Let 


i = the interest rate per conversion period; 


= (the number of payment periods per year) = (the number of 
interest conversions per year); 


= (the totel number of payment periods in the term of the an- 
nuity) > (p), which in general gives the total number of in- 
terest conversion periods; 


= the periodic payment of the annuity; 


=the present value of the annuity (the deposit necessary to 
allow for the proper number of withdrewals) on a date preceding 
the first payment by one payment period; 


= the sum of the annuity (the totel of all payments and all in- 
terest earned) on the date of the last annuity payment; 


the number of payment periods (b < p) from some conversion date 
to a date preceding the first annuity payment by one payment 
period (it should be emphasized that e payment period is a 
period of time equal to the time between two payments of the 
annuity end that @ payment period in this sense does not imply 
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the existence of a payment, but rather is merely an interval 
of time): in the present value problem, the deposit 4 is made 
b payment pericds after some interest conversion date and the 
first withdrawal is to occur after b +1 payment periods, while 
in the sum problem, the first periodic deposit into the ac- 
count is to occur after b + 1 payment periods: 


Let p, n, and b be integers. In an actual savings account situation, 
this condition is usually met, so it imposes no material restriction. 


By the ordinary methods for finding sums end present values, adapted 
to the conditions of the savings account problem’, the formulas for 
the present value and the sum of an annuity ere: 


(1) 

” + i) + (b+ 

A = 1) — 
1 += 


(2) 


It may be remarked here, and it becomes amply epparent later, that 
the present value of an annuity (as here defined) is not the compound 
or simple present value of the sum of an annuity, or vice versa. The 
relation between the sum, es defined above (and given by formule 2) 
and the accumulated value of the presi:t value (given by formule 1) 
may be obtained by applying the rules governing accumulation of 
savings accounts, but it will not be used here. 

Consider now an exemple of a present value problem. Let a deposit 
be made, creating a savings account, which will be just sufficient to 
provide for 12 monthly withdrawels of $100. (We assume that the bank 
waives its right to require notice of any length of time before a 
‘withdrewal.) Let the interest rate paid by the bank be 3% compounded 
semi-annually (that is, i = Ps): These date determine that p= 6 and 
n = 2; If we assign the value b = 4, we compute the necessary deposit. 
by use of formula 1, to be A = $1187.17. 

Table-I below shows the depletion of the account in the above 
example (in whicn 6 = 4). 


i 


A.H. Diamond, Annuity Formulas for Payments Made between Con- 
conversion Dates, THE AMERICAN MATHEMATICAL MONTHLY, Vol: MLIV, 
no. 9 (November), 1937, pp. 563-585, 
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In account Interest credit- In account at Witndrawa)l at 
at beginning] ed to account at] end of month de-| end of montn 
of month end of month fore withdrawal 


$1187. $c $1167.17 $100 

1087. 5.48 1092.61 100 
i 992.61 100 
692.61 100 
792.61 100 
692.61 100 
592.61 100 
500.00 100 
400, 
300. 
200. 
100, 


Table I 


Table IIT shows the necessary deposit to provide for 12 withdrawals 
of $100, with i = 1% %, and for values of 6 between 0 and 5 inclusive. 
Also included in Table II is e@ row of values of S*, in which S* is 
defined to be the accumulated value of the account at the end of the 
12 month period under the assumption that no monthly withdrawals were 
made. In this sense S* represents the eccumulated present value, and 


its values may be compared with the corresponding values from Teble IV. 


0 1 2 3 “6 5 


$1168. 20 $1167. 21 | $1166.70 $1166.70 $1167.17 $1166.15 
1224.11 1220.08 1216. 56 1213.54 1211.01 1208.99 


Table II 


It appears from Table I-l above that eas b varies, A assumes a 
minimum value at 6 = 2 and b = 3, (If A, as given by formule 1, is 
treated as a function of b, and if 6 is allowed to vary over the 
entire range 9< 5 <p, the variable A assumes o minimum value in the 
neighborhood of b = p/2.) For a student who is unfamiliar with the 
methods of calculus, the table illustrates the striking point thet 
there would be « most advantageous time to meke the original deposit! 


The sum problem involves a set of periodic deposits which earn 
simple interest from the date of deposit to the next conversion date, 
and compound interest thereafter for al] integral numbers of interest 
conversion periods. No intereet is earned following a conversion dete 
until the next conversion date. Let us consider an exemple of a series 
of 12 monthly deposits of $100 each being deposited in an account 
earning 3% compounded semi-annually. As was stated above, let the 
first deposit be made 6b + 1 payment periods after an interest conver- 
sion date. Table III shows the accumulation of such an account for 
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b = 3; Similer table may be constructed for other values of b. 


Amount in account 
at end of month. 


Interest credited 
to account at end 


Mon th Deposit at 


end of montn 


b from 9 to 5, inclusive. 


of month. 


Se 


$100 
100 
100 
100 
100 
100 
100 
100 
100 
100 
100 
100 


$ 100.00 
200.00 
300.75 
400,75 
500.75 
600.75 
700.75 
800.75 
909.01 
1069.01 
1109,01 
1209.01 


Teble III 


IV is a tebuletion of values of S for integral values of 


1 


2 


3 


$1216. 56 


$1212.79 


$1211.27 


$1209.01 


$1207.00 


$1205. 25 


Teble IV 


It may be observed from Table IV thet the values of S decrease 
steadily for increasing values of 6. If S, as given by formule 2, is 
treated as a function of the variable b, 0 <b <p, it is possible to 
verify that S is a decreasing function of 6 for all values of p, n, 
and i, and not just for the values selected above. The values of 6 
used in Table IV were used as a consequence of the restriction that 
b be an integer (the only restriction consistent with savings account 
conditions); These seme observations ere true for the values of S* 
and for S* treated as a function of 6, 0 <b <p, 

Another observation which is interesting is that S* (for 6 = 3), 
which is the accumulated value of the minimum deposit, is equal to S 
(for b = 0), which is the maximum sum of a corresponding annuity. 
This somewhat startling observation might lead a student to the con- 

-clusion thet a general truth hed been stumbled upon. Further research, 
at an elementary level wel] within the reach of every student, will 
reveal that the accumulation of the minimum deposit wil] not,in 
general, yield a value equal to the maximum sum for a corresponding 
annuity. 


The University of Texas. 


$0 
0 
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INTEGERS, UNIQUE FACTORIZATION AND IDEALS 


L.E Diamond 


The concept of ideals was motivated by the extension of the word 
integer to numbers such as (1 + /*)/2, and the consequent desire to 
restore unique factorization of integers into prime factors to those 
domains for which it failed. The technical definition of anideal 
does not convey this motivation but for the moment we shall consider 
the subject merely from the aspect of unique factorization. 

Even among integers dificulties arise in unique factorization. For 
example -18 = (-2)(-3)? = (-2)(3)? = (3)(-3)(2). The factorization 
differs not only in the order of the factors but in the factors them- 
selves. To avoid this, the concept of units is adopted. An integer, u, 
is a unit for the set if u divides every element of the set. + 1 are 
units for the integers. Two factors are regarded as identical if they 
difler only by multiplication by a unit. 2] = (-3)(-7) = (3)(7) is then 
regarded as an identical factorization. Since negative prime numbers 
can be. put in the form (-l)p, p @ positive prime, only positive prime 
numbers need be considered. An integer, p, that is not zero nor a 
unit, is said to be prime if its only divisors are plus or minus 
p, and the units. An integer is completely factored when it is ex- 
pressed as a product of positive prime factors and aunit, t1. 

There are two fundamental theorems for positive integers. Given 
any two positive integers whatsoever, a and 6, there always exists an 
integer N such that Na is greater than 6. If a = 1, then ab = 6. If 
@ is greater than 1, then a - 1 is greater than zero, (a - 1) 6 is 
greater than zero, and ab is greater than 6. In either case ab + a 
is greater than 6 so that we set NV = 6 + 1, and the theorem is proved. 

Every set of positive integers, whether finite or infinite, con- 
tains a least integer. This is intuitively clear but it can be con- 
sidered a defining property of the integers. There not only exists 
at least one integer, V, such that Na is greater than 6, but there 
exists a least such integer, n. For example if a = 4 and 6= 9, 
N=6¢#1= 10,N= 3. 3 + 4 is greater than 9 and NV =3 is the least 
such integer since 2 - 4 is less than 9. Technically a set is said 
to be well-ordered if every non-empty subset has a least element. 
When ordered according to magnitude, it can be proved that the positive 
integers are well-ordered. 

The division algorithm follows directly from this. It states that 
if @ and 6 are any two positive integers whatsoever, there exist in- 
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tegers gq andr, q2 0, 0S <a, such that 6 = qa +r. The proof is 
trivial if a = 6, q =1, andr= 90, so let 6 >a. Then there exists 
a least positive integer n such that na > 6. Let us now set g= n — 1, 
Then qa S$ 6 < na =qa+a. Ifqa=b6, r = 0. If qa <5, then b=qa+tr, 
and 9 <r <a since b < qa +a. It can be proved that q and r are un- 
ique . 

If the positive integer, h, divides the positive integer, a, and 
h also divides the positive integer, b, then h is a positive common 
divisor of a and b. If every other common divisor, c, of a and b, 
divides h, then h is the yreatest common divisor of a and b, and we 
write h = (a,b). 

Given the equation 6 = aq +r, 9 <r <a. Let the integer c be a 
common divisor of the integers a and 6. Hence it is a common divisor 
of b - aq. Since b - aq = r, ¢ is a divisor of r. Conversely every 
common divisor of the integers a and r divides 6, and is consequently 
a common divisor of the integers a and b. Therefore the common divi- 
sors of the integers a and 6 are only those numbers whichare common 
divisors of the integers a and r, The greatest of these divisors, h, 
must also coincide, or in the usual notation h = fa,b) = (a,r). 

We shall illustrate the above principle numerically, thus showing 
the basis for the proof of what is called, after its originator, 
Euclid’s Algorithm. The theorem can be stated in this form: If a and 
b are integers, there exists an integer h, unique apart from sign, 
such that h is the greatest common divisor of a and 6. There also 
exist signed integers, A and B, such that Aa + Ba = h. We select as 
integers 2805 and 3094, 


3094 = 2905 + 289 


Any common divisor of 3094 and 2805 is a common divisor of 2805 and 
2a9 


2AN5 = (9)(289) + 204 
Any common divisor of 2805 and 289 is a common divisor of 289 and 


294, The problem of finding the G.C.D. of 2805 and 3094 becomes the 
problem of finding the G.C.D. of 2895 and 289, 


299 = (1)(904) + &5 
The problem now is reduced to finding the G.C.D. of 289 and 24. 


204 
aS 
34 


(2)(85) + 34 
(2)(34) + 17 
(2)(17) + 0 


| 
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The successive remainders form a decreasing finite sequence of non- 
negative integers so that we eventually arrive at a zero remainder. 
The last non-vanishing remainder, 17, is the G.C.D. of 2805 and 3094. 


From the above equations we now write the following. (We would 
point out that in practical operations both the preceding work and 
that which follows can be considerably shortened.) Our purpose here 
is to show the principles. ; 


=85 (2)34 34 = 204 (2)(R85) 
=A5 (2) [204 - (2)(85)]) 
=(5)(85) (2)(204) 85 =2R9 204 
= (5)(289) (204) (2) (204) 
5 (289) 7(204) 204 =2AN5 (9)(2R9) 
5(289) 7 (2805 (9)289] 
= §8(289) 7(1805) 2R9 =3094 
= 68(3094 2A05) 7(1805) 


= (68)(3094) (75)(2805" i.e. h = Aa + 


If h =1, a and 6 are mtually prim, or, equivalently, co-prime. 
In fact two integers, a and 6, are co-prime, if and only if there 
exist integers A and B such that Aa + Bb = 1, 

From the above it follows that if p is a prime number and pdivides 
ab, then » divides a, or p divides 6. The possibility that p divides 
both a and 6 is not excluded. Either p divides a and the theorem 
is proven, or else p and a are co-prime. If they are co-prime then 
integers P and A can be found such that Pp+Aa = 1. Then 6 = bPp+Aab. 
Since p divides ab, it divides Aab. Since p is a factor of bpP, p 
must divide 6, i.e. p divides the right hand side of the equation 
and hence must divide the left hand side. 

The unique factorization theorem, sometimes called the fundamental 
theorem of arithmetic, in a simple form,says that if an integer is 
expressed in two ways as a product of prime factors, then the prime 
factors will be the same, apart from order, in the two factorizations. 
Let the two prime factorizations of an integer n be written as 
= PP,...P Obviously p, divides n. Hence from the 
preceding theorem'p, mist also divide P,P,...P.. If p; divides P, 
since both are primes. If p, # B, then divides 
PP, P; and we try p, = P,. If p, A P,, then p, divides P,...P 
and we try P, = p, and so on since clearly p, must equal one of the 
factors P|. Similarly the factor p, mist then equal one of the 
factors P,P ++ -Pi from which the prime equal to p, has been removed. 
And sind larly with each of the remmining factors of P3+++Py- 


? 
17 
17 
17 
17 
17 
| 17 
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The theorems which have been given are essential foraclear un- 
derstanding of our further discussion. If we consider integral domains 
in which there is no way of ensuring that the remainder, on dividing 
one integer by another, is less than the divisor, Fuclid’s Ait,orithm 
is not applicable. In these domains it is possible to factorize a 
number in diflerent ways into prime factors. 


In the set of integers it seems so obvious that factorization into 
primes is unique that a glance at a subset of integers will be il- 
luminating. The one that follows is due to Hilbert. Consider a subset 
of the odd integers, 1,5,%,13,... of the form 4k +1, k=9,1,2,3,... 
In this set let us by analogy call a number, a, a prime number if 
it cannot be expressed in the forma = be unless 5 or c equals one, 
a,b, and c all members of the set. For example 2] is a prime since 
3 and 7 are not members of the set. A number a, is composite if it | 
can be expressed in the forma = be, b# 1, ¢ 7 1. This subset is 
closed under the operation of multiplication. Hence we might assume 
that the product of any two primes is a composite number in the set. 
For example 5 + 9 = 45. However 9 and 49 are also primes but their 
product is a third prime, 21, squared. This contradicts the theorem 
which in effect states “the product offtwo integers, a and b, cannot 
be divisible by a prime, p, unless either a or 6 is divisible by p.” 


Factorization is not unique. The number 93 of this set can be 
factorized into primes in essentially two diflerent ways. 693 =(9)(77) 
(21)(33). The question arises, how can unique factorization be re- 
stored to this set? First we observe that there are numbers in the 
set which are “divisible” in an extended sense by their own square 
roots, which are not, however, members of the set. If we consider 
the set of all these square roots, not members of the set, as numbers 
which we can add to the set, and which we can couple together in 
factorization, we find that factorization becomes unique. For example 
493 has the two factorizations (9)(77) and (21)(33). Among these 
square roots, which are not members of the set, are the numbers 3, 7, 
and 11. We find that both the above factorizations are identical with 
the coupling (3)2(11)(7). The “primes” in this set as originally 
given are not necessarily the fundamental! building blocks from which 
the integers of the set are constructed. We can enlarge the set to 
contain them, and then factorization becomes unique. 


It is customary to call the integers which belong to the set of 
real numbers, rational integers. The adjective rational distinguishes 
them from the integers which are now to be introduced. When we come 
to complex numbers, we must first define what we mean be an integer. 
Hence we shall mention some of the properties of the integers be- 
cause the extension of the word must be logically consistent. At the 
same time it is quite convenient to use certain words, such as ring, 
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integra! domain, and field, which we shall define as they apply to 
our subject. 

The set of rational integers obey the associative and commutative 
laws of addition and the associative law of multiplication. The set 
also obeys the distributive law of multiplication with respect to 
addition. The sum of two integers is again an integer. The product of 
two integers is again an integer. The equation a + x = 6 always has 
a solution in integers. This last requirement might be changed to 
read “the difference of two integers is always an integer.” Any set 
that fulfills these conditions is called a ring. 

As.a logical consequence of these requirements a ring must have 
the following properties. A ring has a zero element. The element x + 
a + x = b is unique. A product is zero if one of the factors is zero. 
The converse is not necessarily true. 

If a ring obeys the commutative law of multiplication and con 
a multiplicative identity, i.e. an element € such that ae 
then the ring is a commutative ring with unit. The intege 
commutative ring. The even integers form a ring but they 
multiplicative unit. 

In the set of rational integers the equation x) 
at least either x. or y is equal to zero. This is not 
for a commutative ring, but when it is satisfied by a cor 
ring, the ring is called an integral domain. The rationa! 
are the simplest example—-hence the name, integra! domain. An 
domain in which every nonzero element, a, has an inve 
that aa~! = 1, is called a field. The rational intege 
a field. The rational numbers form a field usually 
The integral domain of raticnal integers is denoted ‘y J 

Numbers of the forma + bi, where a and 6 are rational integers, 
and it has its usual significance in the complex number field, are 
called complex or Gaussian integers. Without going into details the 
definition is logical since it‘can be proven that the Gaussian integers 
form an integral domain, denoted by G. 

In the integral domain, J, the number |] is exactly divisible by 
only two integers, plus and minus one. In G, | is exactly divisible 
by four integers, plus and minus one and i. Hence there are four 
units in G since a unit is defined as an element in G which divides 
one and hence also divides every element of G. (The unit can also 
be defined as an integer of which the reciprocal exists and is also 
an integer.) In G, since (] + 2) = 1(2 -~ 12), (2-14) and (1 + 20 
are regarded as the same factor: and similarly, since (2 + t) = 
i(] -2i), (2 + i) and (1 ~- 21) are regarded as identical factors. 

Two integers in G, a and 6, are called associates if a = Se, 
where ¢ is a unit. Consequently (] + 21) and (2 - t) are associates, 
and (2 + i) and (1 - 2i) are associates. 
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§=(2+i)(2-1) = (1 - 21)01 + 2) 
A). 5 = (2 + - i) = [i - + 


The two factorizations of 5 as shown in A) are considered equivalent. 
This is analogous to the following factorization in J. 


10 = (2)(5)= [ (-1)(2)) [(-1) (5)) 
Observe that (-1)(-1) = 1 = (+1)(-t). In J we ignore the factors (-1). 


A Gaussian integer, P’, is a prime in G if it is not a unit, and 
if in every factorization,P’= a5, one of a or 6 is a unit. Obvi- 
ously 5 is a prime in J but composite in G. Omitting 2, the primes 
in J can be divided into two sets, A and B.A consists of all primes 
which leave the remainder 1 when divided by 4, i.e. they are of the 
form 4n +1. This set includes 5,13,17,29,37,... Every prime of 
this set can be expressed in the following manner. 4n+ 1 = 
(a + bi)la - bi) = a? + b*. This fact was first stated by Fermat and 
proved by Euler. That this is reasonable can be shown in the following 
manner. In J let a rational prime p equal a* + b*. Then one of a or 
b must be odd, the other even. Otherwise the sum of their squares 
would be even and all rational primes except two are odd. Let a = 2n 
and b = 2m +1: 


An? + 4m? + 4m + a? + = 4(n? + + 


Hence for a rational prime to have the form a? + 67, it must be a 
prime of the form 4n +1, i.e. p = 1(mod 4). We have already illus- 
trated this principle for 5. As further examples 


13 = (3 + 2i)(3 - 21) = 3? + 2? 
17 = (4 +i)(4- i) = 4? + 1? 
29 = (5 + 2i)(S - 2i) = 5? + 2? 
37 = (4K -i) = 6% + 
41 = (5 + 4i)(5 - 41) = 5? + 4? 


All primes in J of set A are composite numbers in G: 


In G the primes fall into three classes. 1) B is the set of primes 
in J of the form 4n + 3, i.e. 3,7,11,19,... All positive rational 
primes of this form and their associates in G are Gaussian primes. 
2) 1 + t and its associates. 3) the integers in G, a+ bt, a - bi, 
where a> 0, 6 > 0, @ is even, and a2+6? is a rational prime of 
the form 4n+1, and their associates. Hence factorizations such as 
shown for 5, 13, 17 etc. are factorizations into primes. From 2) 
above the factorization of 2= (1 + t)(1 - t) is a prime factoriza- 
tions It is interesting to note that in G the integer two acts 
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almost as a perfect square. 2 = i(1 - 1)‘. The existence of an in- 
finite number of Gaussian primes can be proven in a similar manner 
to the proof in J, provided that the existence of a prime can be 
shown in G. We shall show that 3 is a prime in G since in so doing 
the norm of a Gaussian integer is defined and some of its funda- 
mental properties are proved. 


The norm, Na, of a Gaussian integer a = a + 61 is defined to be 
(a + bi)(a ~ bi) = a* + b*, or at =Na , where & is the complex con- 
jugate of a. Na is a non-negative integer. N(aS) =NaN6. If a = 
a + bi, 8 = c +di, then a8 = (ac - bd )+ilad + bc), GS = lac - bd) - 
i(ad + be). (a6)(&B) = (a? + b2)(c? +d?) = Na= 1 if and 
only if a is a unit. Let Na=1. Then a? 6? = 1 so thata= 0 or 
= 0, and a= 1, -], i, or -i, which are units. Conversely it can. 
be shown thet if a is a unit, Ma = 1, 


Let 3 = a8, where neither a nor 6 is a unit and hence 3 is not a 
prime in G then Mx # 1, M # 1.N3 = 9 = Nad’ = NoNS. Then Mx = NB = 3, 
Hence if a =a + bi, a* + 6? = 3. But inJ this equation has no 
solution, Hence either « or 5 is a unit and 3 is a prime. In complex 
theory the primes can be shown to have properties practically iden- 
tical with those of rational primes. In J, 6 =qa +r, where q andr 
are unique. A similar theorem is proved for Gaussian integers but 


the complex integers analogous to g and r are not unique. Euclid’s 
algorithm is used in the proof of uniqueness of factorization. Since 
complex numbers do not -difler in magnitude, i.e. two complex numbers 
ere either equal or unequal, their norms are used. The complex 
mumber with the larger norm is divided by the complex number with the 
less norm so as to obtain a remainder whose norm is less than the 
norm of the divisor. 


The concept of integers is now further extended and their form 
in many cases is quite diflerent from that of rational integers. As 
an example one of the three cube roots of unity is 1/2(-1 + Y-3), 
symbolized by w. The numbers, a + bw, a and 6 rational integers, 
form a set of “integers” for which, incidentally, unique factoriza- 
tion holds. 

Let R be a ratione! number field as defined earlier. A number, a, 
is said to be algebraic over R if it satisfies a polynomial equation 
+ +... +a, = 0, with coefficients in and n a positive 
integer. The number a is not necessarily in R. Any field, K, con- 
taining R, is called an extension of R. For example any number field 
is’an extension of the field of rational numbers. The extension 
field above is Ala). 

Any rational number, a/b, is algebraic since it satisfies the 
equation bx - a = 9, Some irrationa! numbers, such as the square 
roots of the rational primes, are algebraic numbers. There are also 
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complex pumbers which are algebraic, as plus and minus i, since they 
satisfy equations of they type x* + 1 = 0. The Gaussian integers are 
in R(t). 

Let a,, the nonzero coefficient of the highest power of x, called 
the leading coefficient, be unity. The polynomial in x is then called a 
a monic polynomial. Let the coefficients be rational integers. An 
algebraic number,%, satisfying this equation is defined as an 
algebraic integer. If a and 6 areiintegers in an extension field of 
the rationals, R(p), it can be shown that so are «+8, a-5, andad. 


Now let R(a) be a quadratic field where a is a root of a monic 
quadratic equation with rational integral coefficients. Then Ala) = 
R( VD), where D is a rational integer, positive or negative, free 
of square factors. We first consider algebraic integers of the form 
a + b/D, where a and b are rational integers. The interesting fact 
is that we can introduce into the field of rational numbers, or 
“adjoin” to the field of rationals some particular set of surds, and 
this extension of the rational field retains the property of being 
a field. 

Consider algebraic integers of the forma + 6 2, where a and 6 
are rational integers. This extension field is symbolized by A( /2). 
In a fixed algebraic field, K, such as this one, an integer, a, 
divides an integer p, if e/a is an integer of K. ¢ is a unit if e- 
divides 1. a is a prime if it is not zero or a unit, ahd if any 
factorization a = pw implies that either p or is a unit. These 
definitions present no diffieiilties but it might be wondered why a 
fixed field was mentioned. In the early part of this article the 
ring of all integers was considered and the factorization theorem, etc 
was applied to the ring. However there ere no primes in the ring of 
all algebraic integers. If a is an algebraic integer which is neither 
zero no. © unit, and which satisfies f(x) = 0, we can always write 
a satisfies f(x?) = 0. 


In the fie.’ R(V2) there are en endless number of units, and in 
this respect the field R(/2) is more typical of the general case 
than are the fields h, R(i), and the imaginary quadratic fields, 
R(VD), where D is negative and squere free. 


~1)(72+1)=1 
(9/5 ~7)(5/2 + 7) = 1 


(17 + 1272) = 1 
(99 70/2)(99 + 70/8) = 1 


All of the integers on the left hand side of the above equations 
are units. To obtain additional units we need only substitute any 
positive rational integer for n in the equation (v2 - "(v2 +1)™1. 
If these units were not disregarded, any integer in this field could 
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be factored in an endless number of ways. However by ignoring the 
unites factorization can be shown to be unique. The norm of a + W? is 
defined as |a* 2b*|. 

In R(VS) there are two factorizations for 4, since 


(/5 - + 1) = 4 = (2)(2), 


The polynomial is nonic and has rational integral coefficients. Hence 
by definition (1 + /5)/2 and (1-/5)/2 are algebraic integers. 
Their product is unity and by definition they are units in this field. 
Hence (/5 + 1) and 2 are equivalent factors of 4. 

So far unique factorization has in general been resotred by units 
and by the definition of algebraic integers. However if we adjoin to 
the field of rationals all algebraic integers of the forma +b ¥—5 
i.e. the extension field A(Vv-5), this method of restoring unique 
factorization falls down. (First observe that the integer a + a 
resembles only in appearance the Gaussian integer a + bi. In both 
cases a and 6b are rational integers, but if a + bY-5 is written in 
the forma + bi, 6 would no longer be a rational integer since it 
would consist of the product of a rational integer by YS). 

Having in mind the infinite number of units in a?) and RS), 
We first investigate the units in A(Vv—5). In a quadratic field norms 


However 


for the norm depends essentially upon the aytemorphisms of the field. 
In R(VD) there is the isomorphism a = a + by) =a - bv), so that 
each integer a is carried into its conjugate, &@. For «4 = a + bv-5. 
Nia) = af = a* + 5b*. The norm of the algebraic integer is a rational 
integer. The problem of the ynits is then the solution of a’+5b* =}. 
The only solution is 6 = 0 and a = plus or minus one. [In this con. 
nection if D = -1, A(VvD) =A(i), in which case we have already found 
the units by a similar method to be plus and minus |] and i. It is 
of interest to note that every algebraic number field except A and 
the quadratic field RWD), D negative and square free, has an in- 
finite number of units.) 

As a specific case, consider the factorization of 21 in R(/-5). 
21 = (3)(7) = (1 + 27-5)(1 ~ 9/-5)(1 27-5) = (4 + - 
The factors are not units in the field. Are these factors primes 
in the field? Every integer in the field has the form a + b/—5 
a and 6 rational integers. Hence all the integers form an integral 
domain J[V-5). Assume that 3 is not « prime and 3 = ap, where neither 
a@ nor p is a unit. N(3) = 9 = Nla Wp). 1, N(p) # 1. Then 
= N(p) = 3. a? + Sb? = 3. If b# 0, a? + 564 3.80 b= 0, 
If 6 =0, a? = 3 which is impossible for an integer a in J. Similarly 


are used in considering the divisibility of integers. The definition 


38 MATHEMATICS MAGAZINE (Sept. -Oct. 


if 7=ap,Na #1, Np #1, a? + 5b? = 7. If 0, b?¥ 1, a? + 5b? = 7. 
Hence either b = +1, a’ = 2, or b = 0, a* = 7, both of which are impossible. 
Hence both 3 and 7 are primes in K(/-5). The integers 1 + 2/-5 are primes. 
For if 1 +2/-5 = ap, N(1 + 2/5) = 21 = NiNp, if neither a nor p is a 
unit, Nx = 3 or No= 3, and this is impossible as already shown. A similar 
proof applies 1 - 2/-5 and to the factors 4 + V5, Hence 21 is expressed 
as a product of prime factors in 3 entirely diflerent ways which cannot be 
reconciled by any interpretation of the word algebraic integer. 

The integer 3 divides the product of the two primes, | + 2-5 and its 
conjugate, but 3 does not divide either one in R(V—5), Let us, therefore, 
assume that if a and are integers inR(/-5), a divides p if p/a is an 
algebraic integers, not restricted to be in R(V-5). Instead of confining 
ourselves to algebraic integers of the forma +6V-5, we shall consider a 
new set of algebraic integers defined by (p/x)*? = a +bV-5. The further 
discussion will be simplified, the desire being merely to clarify by ex- 
amples the principles utilized in restoring unique factorizatim toH(/-5). 
Let 6= 2+ V5, 6 = 2-V-5, = (2 + V-5)(2 V5). Then% = 2 - V5. 
The square root of 9/5or 365 is an algebraic integer, although it is 
not in R(V-5), Observe that 


+ V-2) 3 _ (10 - V2) 
2 
Hence 3 = V5 V6. We have two algebraic integers, not in R (/-5),. whose 


product is 3, and the square of each of these integers is an algebraic 
integer in R(/-5). 


let a = 1 +2V-%. «2/6 = -2 + 37-5. The square root of «”/5 is 
_ ave + 3v-2) 


an algebraic integer not in AWS). In this extended type of divisian both 
3 and 1 + 27-5 are divided by an algebraic integer, YS, not in RWS). 


2+V75 = (2011 +2V5) - (12 -37-5)3 
=3R ~ 36 +975 
= =(12 - 3 
- [(12 - 3 V-5)M5 


Hence any other factor common to ] + 2 V5 and 3 divides V5. The situation 
is similar to that discussed earlier when we considered the set of rational 
integers of the form 4K + 1. 

We found that a = (10 +3 /2. Let this algebraic integer = Vp, 
and let its conjugate = 6. Poth p and 6 are algebraic integers in i ( v5). 
Then Vp VB = 7. Calculation then shows’ us that a = V5 Vo and & = VB 
oi = 21 = V6 VB vp V5. In the factorization of 2] the primes 4 - V—5 and 
4 +V-5 also occurred. = 4 - V=5. V5 Vp = 4 The original 


4 3 
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factorization of 2] into primes in R( V—5) was not unique. We repeat it. 


21 = (37) = (1 + 2 - 2 VS) = (4 + - 5) 
21 = V5 Vp) = (VB ve Vp) = Vo) 


Using theiintegers V6, vp, the factorization becomes unique apart 
from the order of the factors. However this factorization is not in A( FS). 
It is necessary to enlarge the ring of integers to include such numbers as 
V5 etc which are not originally members of it. These “ideal” numbers, or 
“ideals” take the place of primes in this unique factorizatia. 


Let us now consider the technical concept of ideals from a simplified 
standpoint. A set, S, of one or more elements of a canmtative ring, 0, is 
an ideal if it has the following properties. S is clased to the operations 
of addition, subtraction, and mltiplication. In any cammtative ring there. 
are two trivial ideals. The zero ideal, symbolized by (0), consists only 
of the zero element. The uit ideal, (1), consists of the entire ring. For 
example the set of all rational integers is closed to the operations of 
addition, subtraction, and mltiplication and forms the unit ideal. The 
ideal, (0), contains only zero. 


Now consider a subset, A, of the rational integers, A, which fulfills 
the conditions of an ideal, A #(0). Since A is an ideal in RA, all its 
elements are rational integers and it mist contain a positive integer. For 
let a be an element of A.a -a = 0, and 0-a= -«,. Since A cantainsta, 
one of these must be a pobitive integer. Let m be the least positive in - 
teger in A, and n any other positive integer in A. Then n= ag +r, 
0 <r <a. Since m is the least positive integer in A, r = 0, and n = gy, 
i.e. every element of A is a mitiple of a. Every number ns + mt is in A. 
Every miltiple of m is in A. This ideal is symbolized by [m), or A = (a). 


A principal ideal is symbolized by one symbol, [A,], in the bracket and 
consists of all the mltiples of A, by all the integers of 2, The principal 
ideal is generated by a single integer. [=] is a principal ideal. It cam- 
tains all the mitiples of « and no other integers. Every ideal in A is @ 
principe) ideal. If A contains any two integers a and n, then Mam and Nn = h. 
m and n are miltiples of h and (m,n) = fh). Factorization of ideals over 
the rational integers is the same as factorization of integers. Nothing 
new is added by their introductia since as regards mtiplication principal 
ideals in R are simply isomorphic with the numbers to which they correspond. 

Every ideal in R(i) is a principal ideal. The principal ideal is gen- 
erated by the integer with the least norm instead of by the least positive 
integer. 

The product of two ideals is an ideal which conteins the product of 
two numbers, one fram each ideal, and al! numbers that can be formed from 
them by addition and subtraction. The product of [3) and (2) contains 
(3)(2) = 4, (3)(4) = 12, (9)(2) = 18, dnd all mitiples of 6. Hence the 
product [3] (2) =[6]. 


- 
SSS 39 
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Ifa andp are any two integers inR(/-5), then the set of numbers 
3a+pfl +2 45) is closed to the operations of addition and subtraction, 
and is closed to mltiplicaticn by any integer inR(/—-5). This set is an 
ideal generated by 3 and ] + 2 ia and is symbolized by (3, 1 + 2 V-5]. 
Now in R we found that if m and n were any two rational integers, [m, n)=[h), 
principal ideal. Put (3, 1 +2 V-5)] is not principal ideal in A( 
as there is no integer of the field Rf V5) which divides both 3° and 
1+ 2V-5, For let us assume that this ideal is a principal ideal and 
1 + 2V-5] = [a]. Then a, an integer in A( divides both 3 and 
1 + 27-3. But 3 and 1 ¢ ore both prime inR( v5) end hence rele- 
tively prime. Hence a mst be a unit. The only units in R{ V5) are +1 
so (3, 1+ 2Vv-5] = [1]. Now it can be shown that every element of 
(3, 1 + 2 45) is divisible by V5 since 3 and 1 + 2/5 are so divisible. 
Hence 1 /Y5 is an integer, 1/5 = 1/(2 + V-5) = (2 - V-5) /9, which is 
not an integer in Rf PR), since every integer in R\ V—5) has the form 
a + b a and rational integers. 

From the factorization of 2] we set up the ideals generated by the 
factors shown, P,= (3, 1 +2V-5). P,=(3, 1-2V5). P, 1-2v-5), 
Py= (7,1 +2. V5). The idea! (3, 4 -V-5) is not listed since it contains 
1 + 2 V-, and conversely. 


4 -V5 -3(1 -V-5) =1+2V-5. (1427-5) + = 4-75. 


By the definition of multiplication of ideals P P, camtains (3)(3) or 9, 
3(1 - 2 3(1 + 2 V=5), (1-2 +2 VS) or 21. All four elements 


given of P,P, are mltiples of 3, and AP, is @ principal ideal (3) in 
R( Similarly 


RB =(4-V~5), PP =(1 +2V=5) PP, = (1 PP, = (7), 


21 = (3)(7) = (1 + 2 V-5)Q1 - 2 V5) 
21 = = P,P,PP,. 


Both factorizations reduce to the same ideal factorization which is 
unique. The same type of procedure is valid for algebraic fields 
similar to R( Y-5). 

The factorization of integers is thus transferred to the factor+ 
ization of ideals. There is an entirely satisfactory arithmetic for 
ideals and by its use the problem of unique factorization in algebraic 
number fields of this type is settled. The ideals which replace the 
prime rational integers are those ideals, P, which have no factors 
except P and units. These ideals are called irreducible. It can be 
proved that every ideal in K, diflerent from (0) and (1) can be re- 
presented uiiquely as a product of irreducible ideals to within 
order and to within multiplication by (1). 


Milford, Texas 
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ON EXPLICIT SOLUTIONS OF SOME TRINOMIAL EQUATIONS 
IN TERMS OF THE MAXIMUM OPERATION 


Richard Bellman 
§1. Introduction 
Consider the trinomial equation 
=" + ax = b, 


where a and b are nonnegative quantities, and nm is positive. We wish 
te show that the unique positive root of the equation can be exhibited 
in explicit form, if we allow the operation of taking the maximum 
or minimum of a function. 


§2. The Quadratic Case 
Let us begin with the equation 


(2) z* + ax = b, 


to illustrate the method. For all x 2 0, we have 


(3) x? = Max (2xu - u?) 


Hence (2) may be written 
(4) Max + ax - = b. 


From this equation, we conclude that 
(5) + ax - <b 


for all u 2 0, with equality for one value of u. Since 2u + a > 0, we 
can write 


(4) 


|| z<¢ 
2u +a 
4l 
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for all u 2 0, with equality for one value of u. Thus, the non- 
negative solution of (2) is given by 


(7) 


Qn the other hand, we may write x? = y, and 
(8) y + = 


let us now employ the relation 


y 
(9 
at = mis | 


for y 2 9. Then (8) becomes 
(10) 


and thus 


(11) 


for allu 2 0, with equaljty for one value of u. 


Using the same reasoning as above, this lead to 


(12) 
d ue 


Combining (12) and (7), we see that 


b - au/2 b + u? 
(13) 

1] + a/2u a+ 2u 
for allu 2 0, 


$3. = 6 


Let us now see how this result extends to the genral trinomia] 
equation, Take n > 1. We wish to write 


(1) x” = Max (xu - yfu)) 
u2 


for a suitable function glu), If so, we have, upon differentiation, 


(2) x = g'(u) 


2 

u20 Qu +a 
? 

= b, 
| 2u 2 

|| ay au 

2u 7 
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and thus 
xz" = xu - glu) 


(3) 


d 
=u + (x g'lu)) —=4, 
dx 
Thus 
V(n-1) 


(4) 
n 


Comparing the two values for x, we wee that 


1/(n-1) 
)= 
a/(n-1) 
glu) = (n - 
n 


Using this value of y(u) in (1), the equation x" + ax = b yields, 
as above, 


b + (n 1)(u/n)*/ 


(4 = Mj 
a+u 


Similarly for 0 <n < 1, we have 


(7) = {xu + 


where 
(8) h(uy = a - n)(u/ny® / 


Thus 


/ (n-1) 
(9) Max [* | 


au 


$4, The Equation p(x) + ax = b. 


In the case where (x) is a strictly convex function of x, we 
may write 


(1) p(x) = Mex [xu - glu)), 
where 


(2) = pte) as, 


where f(s) is the inverse function to $'(x). A similar expression 
holds for a strictly concave function. These expressions may be used 
to obtain upper and lower bounds for the solution of P(x) + ax =b. 


13 
(5) 
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€5. Newton’s Method. 


Newton's method furnishes a sequence of successive approximations 


(1) x =a, flx,)/f' (x), 


nei 
to the solution of the equation f(x) = 0. 


let uv show that if f‘(x) > 0 in [a 6), ana f"(x) >0 in this 
intervcl, we have 


(2) Min - fly) , 


for a root x lying in [a, 6). 


The minimum of y - fly) /f‘'(y) occurs at the point where 
(3) _ 9 
f'ly)? 
or f(y) = 0. The second derivative is f"(y)/f‘(y) #9 at this point. 


There are equivalent expressions for functions of several variables. 


The Rand Corporation, Santa Monica, Calif. 
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PROBLEMS AND QUESTIONS 
tdited by. 


Xobert E. Horton, Los Angeles City Tollege 


Jeadecs of this department are invited to sulmit for solution problems: be- 
lieved to be new and subject matter questions that may arise in study, in 
research, or in extra-academic situations. Proposals should be accompanied by 
solutions, when available, and by any information that will assist the editor. 
Ordinarily, problems in well-known textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should 
be drawn in India ink and twice the size desired for repreduction. 

Send all communications for this department to Robert F. Horton, Los 
Angeles City College, 855 North Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


278. Proposed by 'l..N. Gopalan, Mysore, India. 


The sum of the perpendiculars drawn from the vertices of a cyclic 
quadrilateral ABC) to the sides a, 6, c, d is equal to 


(a+b+e+d)le + f) 

2h 
where e and f are the diagonals of the quadrilateral and is the cir- 
cumradius. 


279. Proposed by J... Howell, Los Angeles City College. 


A multiple choice test with n 2 10 questions and k > 1 cloices on 


r-w 
each question is made. If the scoring is — —c —) where r is the 
n 


number right and w the number wrong, how many tests with different 
values of n and & can be constructed such that ali possible scores 


will be integers? 


280. Proposed by T.F. Mulcrone, St. Charles College, Louisiana. 


If the cevian AD of the acute triangle AAC is the arithmetic, 
(geometric), {larmonic ] mean of the sides 6 and c of the trianvle, 
show that sin ©, 0 being the acute angle between the cevian and a, 15 
the arithmetic, (geometric), {harmonic }] mean between sin #. and sin (. 


281. Proposed by Michael J. Pascual. Stena College, New York. 


45 


ATU" SATICS AAGAZINE (Sept.-Oct. 


jes 


where the sums range from 0 to n. If x, # x; prove that the necessary 
and sufficiant condition that PD = 0 is that 


eee 


x” Yn 


1 y 


282. Proposed by Chih-yi Wang, University of Minnesota. 


One studant solved the problem, “Compute the area of the ellipse 
x =2cos 6 y = sin 6", by using polar coordinates in the following 
manner: 
p*= 4 Cos?6+ sin? 6 


A= 4%) (4 cos*@ + sin’#) dé = 


/2 /2 
af (l+ os (1 - cos 26)d6 = (5/2) 7 sy. units. 
As the correct answer is 277sq. units what is wrong with his work? 


283. Proposed by Jack Winter and jichard C. Kao, The rand Corporation, 
Santa \onica, California. 


For every non negative integer n prove that 


n-1" 


46 
x" 1 y 
. . = 6 
n a, a, 
2n 
> 
n 


1956) PROBLEAS AND QUESTIONS 


284. Proposed by M.S. Klamkin, Polytechnic Institute of Brooklyn. 


Determine the envelope of convex polygons of n sides inscribed in 


the ellipse ~> + = 1 and having a maximum area. 


SOLUTIONS 
Late Solutions 
258, 252, 253. J.M. Gandhi, Lingraj College, Belgaum, India. 


A Volume of Revolution 
257. (January 956] Proposed by S.C, Ogilvy, Hamilt am College, Vew York. 


Given a curve y = f(x) and a straight line Ax +By +C=0 intersecting 
at P and Q so as to bound an area, and such that any normal to the 
line between P and Q meets the curve exactly once; find the volume of 
the solid formed by rotating the area about the line. 


Solution by Chth-yi Wang, University of Minnesota. If eitherA or 
B is zero, the volume may be calculated by the familiar method with a 
simple translation; Let us assume that neither A nor 8 is zero. Let 
the coordinates of P and Q be respectively; (a,a), (6,4), and the axis 
along the given line be called s-axis. By using the “disk method” we 


obtain: 
(6,8) | Ax + Bflx) +c |? | 
V=tIn 
Va? + B? 


ds =( + (dy/dz)* ) dx +B? dx/|b| 


n 
V= + +01? 
2+B 


Also solved by R. K, Guy, Univeristy of Malaya, Singapore; Louis 
S. Mann, Los Angeles State College and the froposer. 


Professor Ogilvy listed the following pertinent references: 


Math Gazette, Vol 21, 1937, pp 226-8 
The American Mathematical Monthly, Vol 55, 1948, p 458, No 5. 
The American Mathematical Monthly, Vol 56, 1949, p 708, No 7. 


m Orthocentric Locus 
258. [January 1956) Proposed by Huseyin Demir, Zonguldak, Turkey. 


| 
17 
a 
| 
Since 
we get 
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A triangle ABC inscribed in a circle varies such that AB and AC 
keep fixed directions. Find the locus of the orthocenter 4. 


A. Solution by wayor Il, S. Subba “ao, efense Science Organization, 


New Jelht, India. The vertical anzle A and the base /( are fixed in 
magnitude, Let A,By?, be tue isosceles trianzle satisfying the con- 
ditions imposed on Abi’, Let P ve tie mid-point of the smaller of the 
two arcs AC of the circum-circle and similarly /) the mid-point of 
the are 4b. Let O ve the centre of tie circle. The points P? andiare 
fixed, 

fake the urameter through 4, as the y-axis and tne perpendicular 
diameter as the x-axis. With reference to these axes we can represent 
aiy point on the circle Alt’ by the parametric representation a cost, 
a sin t. 

Let B, = (t,), Cy, = (t,), P= and? = (t,). 


Noting that angle A Bey angle A 1 38, = 90 °- A/2 it can be easily 


3” 4 4 
show that t, = A, = = 27 == 


. 


In any position of the triangle let t = = 4 C,0C~ 
Then b «= (t, + t) and C = (t, + t). Further, p// being perpendicular 
to AC is parallel to OP and similarly C/ is parallel to %. 

The equations to Bi and CH are easily found to be 


3A 
2 2 


A 
Sin > ty cos =acos (tt). 
Eliminating t between the two equations, the locus of // is found 
to be 4 


A 
2 eS 2 2 
x* Sin 3 y* cos 7 


= ] 
3A 3A 

2 
a cos 9 a in 9 


This is an ellipse with its centre at 0 and semi axes 


3A 3A 
a Cos — a Sin — 
2 2 


Sin 


= and 
|| A ‘ps 
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(An interesting corollary to this is that the loci of tue nine- 
-point centre and centroid of the triangle AKC are also ellipses). 


II. Solution by the proposer. Let OX, OY be the lines parallel to 
external and internal bisectors of A respectively, Let the altitude 
AH intersect these fixed lines at X, }. Since 40, Alf are equally in- 
clined to the bisectors of A, we have AX «AQ=AY. Hence XY = 2i « const. 

We may think then of XY as a rod of constant length having the ends 
moving on OX, OY. Now the angle A being constant, KC will envelop, or 
the mid-point D of BC will describe a circle with center 0. Hence 
AH = 2 OD=2R cos A = const. This proves that is a fixed point of 
the moving bar XAY. Hence H describes an ellipse. 

The semi-diameters of the ellipse are easily determined: 


a = HY + AY = HA=R(1+ 2cosA), 6 = HX = XA—HA = R(1 - 2 cos 4). 


Also solved by J. W. Clawson, Collegeville, Pennsylvania; Hh. K. Guy, 
University of Malaya, Singapore; Sister M. Stephanie, Georgian Court 
College, New Jersey; Harry D. Ruderman, The Bronx, New York and Chih-yr 
Wang, University of Minnesota. 


Intersection of Perpendiculars 


259. [January 1956] Proposed by N. Shklov, University of Saskatchewan. 

Let A and B be the feet of the perpendicular drawn from the variable 
point P(x,y) to the lines [5x - 8y= 0 and y =0 respectively. If the 
length of AB=15, what is the equation of the locus of P? 


I. Solution by Sister M. Stephanie, Georgian Court College, \ew 
Jersey. Since OB = X, AB = 15 and PB = Y, we have AP = (Vax ~ fy) /M. 
By the Pythagorean theorem @ = Jx? 4 y2; AO=( 8x + I5y)/17. Since 
OAP and PBO are right angles, the quadrilateral AOBP is cyclic anu 
Ptolemy’s theorem applies. Then: AB + OP = AP + OB + 40 © PB. 
(1). Substituting the above values in equation (1) yields an equation 
which reduces to x* + y? = 289 which is the required locus, and is, of 
course, a circle with center at the origin and radius 17. 


II. Solution by C. W. Trigg, Los Angeles City College. Consider the 
more general problem wherein the lines are ax = by and y = %, and the 


length of AB is c. Then A is the intersection of y - y,; = -(b/a)(x~x,) 
and ax = by. Thus the extremities of 1B are Bl{x,,0) and 


Alb(bx, + ay,)/(a? + a(bx, + ay,)/(a’ + 


Then, dropping the subscripts and applying the distance formula, we 
have 


b(bx + ay) . a(bx + ay) 


a? +b? a? +b? 


+9 
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Hence, the locus of P consists of the arcs of the circle 
x? + y? = (a? + 


wich lie between the two lines. In the specific case of this problem, 
the circle is x? + y? = 289, 


Also solved by Robert Becker, Albright College, Pennsylvania; 
Huseyin Demir, Zonguldak, Turkey; J. M. Gandhi, Lingraj College, 
Belgaum, India; R. K. Guy, University of Malaya, Singapore; Edgar H. 
Grossman, Vancouver, B.C.; R. Huck, Marietta College, Ohio; C. N. Mills, 
Augustana College, South Yakota; 4. Morduchow, Polytechnic Institute 
of Brooklyn, ‘lay HS Subba Rao, Lefense Science Crganization, New 
Delhi, India; Stewart fobinson, Duke University, North Carolina; 
Chih-yt Wang, University of Minnesota; Hazel S. Wilson, Jacksonville 
State College, Alabama and the proposer. 


A Student’s Error 

260. [January 1956] Proposed by Ben K. Gold, Los Angeles City College. 

A student solved the following problem incorrectly. Problem: In 
how many ways can five dice be tossed so that at least three aces 
show? His solution was 5C,6", reasoning that three dice must be aces 
and the other two may or may not be. What is the fallacy in this reason- 
ing and how can the correct solution be obtained from his incorrect 
answer? 


Solution by Emil lb. Schell, Remington Rand Univac. The student 
counted the tosses (1, 1, 1, x, y) as each occuring .<C, = WO times. 
Actually (1, 1, 1, 1, 1), for example, occurs only once. fle may correct 
his solution by counting the permutations of (1, 1, 1, x, y). Gonsider 
these in three categories: 


CASE I. x = y = 1. There is only one example. This occurs once but 
his solution counts it as occuring 10 times, giving a surplus of 9. 


CASE Il. Either x or y is one, and the other not. There are five 
examples. Each occurs five times, but his solutions counts each as 
occuring twenty times, giving a surplus of 75. 

CASE IIL. Neither x nor y is one. There are thirty cases. These 
are counted correctly. Thus 467 - = 276. 

Also solved by Charles K. Fendall, Portland, Oregon; R. K. Guy, 
University of Malaya, Singapore; Elaine Johnson, Carleton College, 
Minnesota;Chih-yt Wang, University of Minnesota and the proposer. 
One incorrect solution was received. 


A Class of Functions 


261 (January 1956) Proposed by M.S, Klamkin, Polytechnic Institute of 
Brook lyn. 


1956) ANU QUESTIONS 


Determine the entire class of analytic functions F(x) so that 
Simpson's Quadrature Formula 
h 
f, P(x) dx = +4 F(O) + 


holds exactly. 


Solution by Harry D. Kuderman, bronx, New York. Let Flx) = E(x) + Olx) 
the sum of an even and odd function; that is, 


F(x) + Pl-x) Fix) - Fl -x) 
(x) = , and (Ax) 


2 


Assume that each is integrable. The (madrature Formula is satisfied 
for any odd function that is integrable. The result is equal to 0. 
After replacing F(x) by F(x) + O0(x) and using the property E(-x) © F(x), 
Simpson's Formula becomes 


z 


(1) E(x) dx = x/3[E(x) + 2#(0)) O<: 


~ 


0 


This relation implies that F(x) has a derivative in this interval, 
Differentiate both members of (1). 


3 3 


(xe) &) + 2E(O) 
(2) E(x) = + — 


This is a simple differential equation with the solution 
(3) Hx) =A+Bx* with A = 


'f F(x) has two integrable components and satisfies Simpson's “ormula 
in the interval 0S x Then F(x) 4+ + Thus Flx) is 
the sum of a quadratic and an odd function, 

\lso solved by Billy J. Boyer, Wurphy Army Hospital, Waltham, 
vassachusetts; Huseyin Demir, Kandilli Bolyest, Turkey; RK. K. Guy, Uni- 
ersity of Malaya, Singapore; M. Morduchow, Polytechnic Institute of 
hrooklyn; ¢lwyn W. Morton, Texas Technological College; Chih-yi Wang, 
[niversity of Minnesota and the proposer. 


Palindromic Partition 


262. {January 1956) Proposed by P. A. Piza, San Juan, Puerto Rico. 


Partition 166,665 = 355,555) into the sum of three positive 
palindromes in eight different ways, mith no zeros involved and with 
all 24 palindromes distinct. 


olutton Char les K. Fendall Port land Jrevon 


om 
| 
| 
* 
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the term “partition” in its strict algebraic sense, we assume that 
each palinurome, within a given solution, must contain different 
digits, "urther, the palindrome condition implies that, in each 
solution, column one equals five and column two equals four, which is 
possible only if the sum of each column is 15, We further restrict con- 
sideration to 5-digit palindromes. 

It is sufficient, therefore, to consider only the first 3 colums 
of each solution and to examine all the sets of three distinct digits, 
excluding zero, whose sum is 15, 


9 7 
By combining two distinct sets, such as ’ and $, and permuting 


columns and rows, the following twenty solutions, in three colum 
form, were found: 


777 «(977 799 
666 566 655 
222 122 211 


992 669 996 699 
557 552 255 
116 (1 611 717: «77 117 711 


Examination of some other and their permutations disclosed 
the following forty-two additional solutions, totalling sixty-two 


solutions with all 186 palindromes distinct and with the three palin- 
dromes within each solution containing different digits: 


959 599 
474 744 
232 322 


Also solved by R,. K. Guy, University of Malaya, Singapore; FE. D. 
Schell, Remington Rank Univac, New York; Chih-yt Wang, University of 
Vinnes da and the proposer. 


Guy pointed out that many more solutions exist using palindromes 
»f other than 5 digits such as: 


I 1199 148 


1111 1991 84 
2717 2292 and 1383 
2838 2383 399 

A Repeated Operator 
263.(January 1956) Proposed by Chih-yi Wang, University of Minnesota. 


Mefine g(z) = ((|z| +2)/2)?, g2(z) =glglz)),..., 


92 
999 922 292 
555 577 757 
ll 166 616 
229 
661 
955 595 559 995 933 393 339 993 939 399 944 494 
477. 747 774 447 455 545 554 445 454 544 588 858 
233 323 332 223 277 727 772 227 272 722 133 313 
449 994 949 499 988 898 889 998 989 899 911 191 119 991 
885 558 585 855 411 141 114 441 414. 144 288 828 882 228 
331 113 131 311 266 626 662 226 262 622 466 646 664 446 
919 199 877 787 778 887 878 788 866 686 668 886 868 688 
282 822 633 363 336 663 636 366 422 242 224 442 424 244 
464 644 155 515 55) 11S 151 511 377 737 773 337 373 733 


1956) PROBLEMS AND QUESTIONS 


Show that for z= re'*, 0 <acn, Csr cos*(a/2) < 


we have lim ¢*(re'*) =0, 
n-@ 


Solution by Billy J. Boyer, Murphy Army Hospital, Waltham, ass- 
achusetts. From the definition of g(z), for any real constant c, 


(1) glez) = ¢2g(z) 
Multiplying the quantity within the brackets in the expression for 
ghz) by /2 the expfession for ¢ becomes: 

g(z)=r cos*(a/2)+re*, or g(z)=cre', where c =r cos*(a/2). 
Substituting g(z) for z in the defining equation for g(z), we have 

g(g(z)) = =[ler + cre**)/2)? = 

Repeated application of( to this last equation gives the recursion: 

g"(2) = 2), for n22. From this it follows by induction 


that g*(z) = of dad. Since, by hypothesis, 0 <c¢ < 1, lim g"(2z) = 0, 


The additional condition, 0 < a <7, stated in the problem seems to be 
unnecessary. 

Also solved by Waleed A Al-Salam, Duke University, North Carolina; 
Huseyin Demir, Dandilli Bolgesi, Turkey; R. K. Guy, University of 
Malaya, Singapore; Major HS Subba Rao, Defense Science Organization, 
New Delhi, India; Calvin A: ‘Aogers, Colorado A and M College and the 
proposer. 

QUICKIES 

From time to time this department will publish problems which may be 

solved by leborious methods, but which with the proper insight may be disposed 


of with dispatch. Readers are urged to submit their favorite problems of this 
type, eagetiiee with the elegant solution and the source, if known. 


177. Prove |=, + 432 - - ~ | 
[Submitted by M.S. Klamkin) 

@ 178. Show that cos = s dx (Submitted by George T. Forbes) 

179. Is i‘real or-complex? (Submitted by S. Klamkin] 

@ 180. Solve + 4x - 1=0. [Submitted by ¥. S. Klamkin). 


181. For n> 1 prove 
Yn' = without the 


use of Geometric Progression. [Submitted by J.V. Howell), 
@ £82. Determine a polynomial F(x) of seventh degree such that 
F(x) + 1 is divisible by (x - 1)“ and F(x) - lis divisible by (x + D*. 
[Submitted by M.S, Klamkin from Goursat-Hedrick, MATHEMATICAL ANALYSIS, 
Vol. 1, p 2.) 
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= 


or lw, + w,|? + lw, - w,|? + ale? 


This is equivalent to the theorem that the sum of the squares of the di- 
agonals of a parallelogram equals the sum of the squares of the sides, 


A. 173. d sec x = sec x + tan x 


d (log sec x) = 
log sec x 


sec x = dx 

cos x = tan x dx 
A. 179 Here it= etlogi this is real. 
ta + 2? 4 1-A%Ax Y=0. 
Thus x2 + 1=4 (x - 1) andx?* x V2=0 

t v2 2142) 
2 

A. 181. Write 1 


n- 1 


1 


* 


11 
at 


» and so on, each 
time using the original as a recursion formula leading to: 


A. 182. Let F(x) + 1 = and F(x) - P(x) not 
divisible by (x-D(x+l). Multiplying we have RG) 2-1 = (x2. *P, 
Differentiating gives 2 FF! -6x(x*-1) (x 7-1) P,)! Thus F’ 


is divisible by (x?-1)? and since it is of sixth degree F = k(x?-1)? 
7 5 
So x3 - «| +c. The constants are determined 


from F(1) = -1, F(-D = 1 so that (57-2185 -35x)- 
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